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Abstract 

In recent years L- functions and their analytic properties have assumed 
a central role in number theory and automorphic forms. In this expository 
article, we describe the two major methods for proving the analytic con- 
tinuation and functional equations of //-functions: the method of integral 
representations, and the method of Fourier expansions of Eisenstein series. 
Special attention is paid to technical properties, such as boundedness in 
vertical strips; these are essential in applying the converse theorem, a pow- 
erful tool that uses analytic properties of L-functions to establish cases of 
Langlands functoriality conjectures. We conclude by describing striking 
recent results which rest upon the analytic properties of L-functions. 
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1 Introduction 



In 1859 Riemann published his only paper 1 in number theory, a short ten-page 
note which dramatically introduced the use of complex analysis into the subject. 
Riemann's main goal was to outline the eventual proof of the Prime Number 
Theorem 

tt(x) — # {primes p < x} ~ , x — > oo , 

log x 



i.e. lim n(x) = 1 , 

x^oo X 

by counting the primes using complex integration (the proof was completed half 
a century later by Hadamard and de la Vallee Poussin). Along this path he first 
shows that his ^-function, initially defined in the half-plane Re (s) > 1 by 

oo 

«*> = - n i^x- 

n=l p (prime) P s 

1 See 11451 . and [■'<(>}■ for translations. 
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has a meromorphic continuation to C. Secondly, he proposes what has remained 
as perhaps the most-famous unsolved problem of our day: 



The Riemann Hypothesis: £(s) ^ for Re s > 1/2. 

For more on the history of £ and Riemann's work, the reader may consult 
|15U3()U3fiU179| . Our role here is not so much to focus on the zeroes of £(s), but in 
some sense rather on its poles. In particular, our emphasis will be on explaining 
how we know that £(s) extends meromorphically to the entire complex plane, 
and satisfies the functional equation 

£(*) := Tr-fr (|) C(s) = £(!-*)• 

It is one purpose of this paper to give two separate treatments of this assertion. 
We want also to characterize the ^-function as satisfying the following three 
classical properties (which are simpler to state in terms of £(s), the completed 
£- function) . 

• Entirety (E): £(s) has a meromorphic continuation to the entire complex 
plane, with simple poles at s = and 1. 

• Functional Equation (FE): £(s) = £(1 — s). 

• Boundedness in Vertical strips (BV): £(s) + - + j^- is bounded in 
any strip of the form — oo < a < Re (s) < b < oo (i.e. £(s) is bounded in 
vertical strips away from its two poles) . 

A second purpose is to overview how these treatments and properties extend 
to L-functions assigned to more general groups such as GL(n), the group of 
invertible n x n matrices (the function £(s) is attached, we shall see, to GL(1)). 
A major motivating factor for studying these analytic conditions (especially the 
technical BV) is that they have become crucial in applications to the Langlands 
Functoriality Conjectures, where they are precisely needed in the "Converse 
Theorem," which relates L-functions to automorphic forms (see Theorems 13.11 
13.21 and SectionEU- More to the point, the study and usefulness of L-functions 
has pervaded many branches of number theory, wherein complex analysis has 
become an unexpectedly-powerful tool. In Section [5] we discuss the connections 
with some of the most dramatic recent developments, including the modularity 
of elliptic curves, progress towards the Ramanujan conjectures, and the results 
of Kim and Shahidi. The two treatments we describe are, in fact, the major 
methods used for deriving the analytic properties of L-functions. 

The Two Methods 

A first method (Section 0) of analytic continuation is Riemann's, initiated in 
1859. In fact, it was one of several different, though similar, proofs known 
to Riemann; Hamburger, and later Hecke, moved the theory along remarkably 
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following this line of attack. Almost a century later, Tate (Section^) recast this 
method in the modern language of adeles in his celebrated 1950 Ph.D. thesis 
|173| . another famous and important treatment of £- functions. The second - 
and lesser known - method is via Selberg's "constant term" in the theory of 
Eisenstein series ( Section 14. This theory, too, has an important expansion: 
the Langlands-Shahidi method (Section [HJ). 

As we shall see, both methods take advantage of various (and sometimes 
hidden) group structures related to the ^-function. They also suggest a wide 
generalization of the methods: first to handle Dirichlet L-functions, ^-functions 
of number fields, and then quite general L-functions on a wide variety of groups. 
In Section|3|we begin by explaining this through the connection between modu- 
lar forms and L-functions. In fact, this nexus has been fundamentally important 
in resolving many classical problems in number theory. After surveying the clas- 
sical theory of Hecke, we turn to the modern innovations of Langlands. We have 
in mind ideas of Weil, Langlands, Jacquet, Godement, Piatetski-Shapiro, Sha- 
lika, Shahidi, and others. For broader and deeper recent reports on the nature 
of L-functions and the application of their analytic properties, see, for example, 

Emm]. 

The reader will notice that we have left out many important properties of 
the Riemann ^-function, some related to the most famous question of all, the 
Riemann Hypothesis, which can be naturally restated in terms of £ as 

All p such that £(p) = have Re p = 1/2. 

This is because we are primarily interested in results related to the three proper- 
ties E, BV, and FE. As indicated above, we are also only following the develop- 
ment of a few approaches (see |17fi| for many more, though which mainly follow 
Riemann). Also, to lessen the burden on the reader unfamiliar with adeles, we 
will more or less describe the historical development in chronological order, first 
treating the classical results of Riemann, Hecke, Selberg, and Weil, before their 
respective generalizations to adele groups. 

To wit, the paper is organized in three parts. The first, Sections 2-4, gives 
the background on the classical theory: Section 2 discusses Riemann's theory of 
the (- function and its analytic properties; Section 3 focuses on Hecke's theory 
of modular forms and L-functions; and Section 4 centers on Selberg's theory 
of non-holomorphic Eisenstein series. The second part of the paper redescribes 
these topics in more modern, adelic terms. Section 5 leads off with a short 
introduction to the adeles. Sections 6, 7, and 8 then give a parallel discussion 
of the respective topics of Sections 2, 3, and 4, but in a much more general 
context. Finally, the last part of the paper is Section 9, where we recount 
some recent results and applications of the analytic properties of L-functions. 
Sections 8 and 9 are quite linked, in that many of the recent developments and 
analytic properties used in section 9 come from the Langlands-Shahidi method, 
the topic of Section 8. However, the latter is quite technical, and we have made 
an attempt to make Section 9 nonetheless accessible without it. 

A word is in order about what we don't cover. Because our theme is 
the analytic properties of L-functions, we have left out a couple of impor- 
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tant and timely topics that lie somewhat outside our focus. Chiefly among 
these are some developments towards the Langlands conjectures, for exam- 
ple the work of Lafforgue over function fields. This is mainly because 
the analytic properties of L-functions in the function field setting were long 
ago established by Grothendieck (see [7U]), and are of a significantly different 
nature. Some resources to learn more about these additional topics include 
PHil|g7||lg| Plll()^lll()3lll()Klll()()lll46| . 

Before starting, we wish to thank J. Bernstein, J. Cogdell, A. Cohen, K. 
Conrad, W. Duke, H. Dym, E. Lapid, A. Lubotzky, B. Mazur, S.J. Miller, A. 
Reznikov, B. Samuels, P. Sarnak, G. Schectman, F. Shahidi, and the referee for 
many very helpful comments. 

2 Riemann's Integral Representation (1859) 

As we mentioned in the introduction, Riemann wrote only a single, ten-page 
paper in number theory |145| . In it he not only initiated the study of £(s) as 
a function of a complex variable, but also introduced the Riemann Hypothesis 
and outlined the eventual proof of the Prime Number Theorem! At the core of 
Riemann's paper is the Poisson summation formula 

E /(») = E /(») > (2- 1 ) 

n (E Z n £ Z 

which relates the sum over the integers of a function / and its Fourier transform 
/(r) = / f(x)e-** ir *dx. (2.2) 



The Poisson summation formula is valid for functions / with suitable regularity 
properties, such as Schwartz functions: smooth functions which, along with all 
their derivatives, decay faster than any power of as |a;| — > oo. However, by 
temporarily neglecting such details, one can in fact quickly see why the Poisson 
summation formula implies the functional equation for C(s), at least on a formal 
level. Indeed, let f(x) — \x\~ s , so that 

f(r) := / \x\-»e- 2 * irx dx 

Jr (2.5) 

where 

G(s) = [ \x\- s e- 27Tlx dx. (2.4) 

Using the convention that 101 s = 0, we can already see from the Poisson Sum- 
mation Formula that 

2C(s) = 2G(s)C(l-s), (2.5) 
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a functional equation relating £(s) to £(1 — s). In fact the integral 12.41) is a 
variant of the classical T-integral 



r(s) = / e" 1 /"^, Res>0 (2.6) 
Jo 

and can be shown to equal 

at least in the range < Re s < 1 (see jSJ or [301 p. 73]). Thus the functional 
equation (|2.5|) is formally identical to Riemann's functional equation 

£00 = vr-/ 2 r(f)C( S ) = e(l-s)- (2.8) 

Of course, neither sum defining £(s) in (|2.5|l converges when the other does, 
much less in the range < Re s < 1 where we computed G(s). Indeed, the func- 
tional equation cannot be proven in the absence of some form of analytic contin- 
uation beyond the region where X^^Li n ~ s converges. The argument sketched 
here for the functional equation seems to have been first considered by Eisen- 
stein, who succeeded in proving the functional equation not for £(s) itself, but 
for a closely related Dirichlct L- function (for these, see l|2.12|l and [301 ) • Andre 
Weil has written historical accounts |179lll8()j which suggest that Riemann was 
himself motivated by Eisenstein's papers to analyze £(s) by Poisson summation. 
The rigorous details omitted from the above formal summation argument can 
be found in [1161 §5]. 

2.1 Mellin Transforms of Theta Functions 

Riemann's own, rigorous argument proceeds by applying the Poisson summation 
formula 1|2.1|) to the Gaussian f(x) = e _7rx *, t > 0, whose Fourier transform is 

The Gaussian is a Schwartz function, and can be legitimately inserted in the 
Poisson summation formula. Its specific choice is not absolutely essential, but 
rather a matter of convenience, as we will see in Section [01 However, it was an 
inspired selection by Riemann, in that it is connected to the theory of modular 
forms (see Section f3.Hl . Thus Riemann's contribution to the functional equation 
went far beyond simply making a formal argument rigorous - it launched the 
link between modular forms and L-functions that remains at the forefront of 
much mathematical activity a century and a half later. 

By applying Poisson summation to f{x) — e~~^ x * one thus obtains Jacobi's 
transformation identity 

0(it) = (2-9) 



G 



where 



2 ^— ' 2 



(more later in Section f3.1l on 9 as a function of a complex variable for Im r > 0). 
Riemann then obtained an integral representation for £(s) = 7r _s ' 2 r(|)£(s) as 
follows: 



r(s) = / t^e^dt, Res>0 
Jo 

oo />oo 

7r- s r(s)C(2s) = V / (7rn 2 )- a f -1 e-*tft, Re s > 1/2 
__i Jo 

4 s " 1 (0(it) - |) eft 



n=l 

/<OC 

Jo 



2s 



t 3 - 1 (9{it) - ±) dt + [ t"- r 6{it)dt 
i 1 Jo 

oo />oo 

i " Ji ' s 

3 1 1 

(^-1 + t V2-«-l) _ 1) 



2s 1 - 2s 

Indeed, replacing s by s/2, the above expression reads 

7r-ir(|)C(s) = / (W 2 -^ 1 -)/ 2 - 1 )^**)—)^ - - - (2.10) 

Jl * S 1 — s 

The integral representation l|2.10|l allows us to conclude the main analytic prop- 
erties mentioned in the introduction: 

Theorem 2.1. The function 

- 7r-*r(|)C( S ) 
satisfies properties E, BV. and FE of Section^ 
Proof: We first note that 

1 °° OO — 

= E e ~™ 2 ' ^ E e ~™' = T^—Ti = °( e-fft ) ( 2 - n ) 

n— 1 n— 1 

for £ > l. 2 Since 

/"OO /-GO 

t s e- xt |dt < / t h e- Kt dt < oo 
l Ji 



2 The notation A = O(B) indicates that there exists some absolute constant C > such 
that \A\<C ■ B. 
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for Re s < b, the integral in (|2.1U|) converges - for any value of s - to an entire 
function which is bounded for s in vertical strips. Thus £(s) is meromorphic 
with only simple poles at s — and 1, demonstrating properties E and BV. 
Having established that (|2.1U|) gives an analytic continuation, we may conclude 
that £(s) = £(1 — s) (property FE) because of the symmetry present in (I2.1U|) . 
□ 



2.2 Hecke's Treatment of Number Fields (1916) 

In this section we shall briefly describe Hecke's generalization |HU] of Riemann's 
work to certain zeta functions associated to number fields (that is, finite ex- 
tensions of Q). These subsume Riemann's (^-function, as well as the related 
Dirichlct L- functions. The latter are simply Dirichlet series 

HS,X) = (2-12) 

n—l 

Here x is a "Dirichlet character" , meaning a non-trivial function x : Z ^ C 
which: (i) is periodic modulo some integer TV; (ii) obeys x( nm ) — xi n )x( m ) 
("complete multiplicativity"); and (hi) vanishes on integers sharing a common 
factor with N. A Dirichlet character can equally be thought of as a homomor- 
phism from (Z/iVZ)* to C*, extended to Z as a periodic function that vanishes 
on {n | (n, N) > 1}. The Dirichlet L-functions L(s,x) satisfy the properties 
E, BV, and FE analogous to those of £(s) (which corresponds to the trivial 
character); for a complete discussion and precise analog of Theorem 12.11 see 

EDI 

Our goal here is to describe the generalizations of £(s) and L(s,x) that are 
the objects of Hecke's work, in some sense following the earlier exposition in 
|42| . This will necessitate some algebraic background; accordingly this section 
requires some familiarity with the concepts involved. However, it is not essential 
to the rest of the paper, and readers may wish to skip directly to Section 12.31 
or instead to consult |93II142) for definitions and examples. 

To describe Hecke's accomplishment, we need to recall some of the local 
and global terminology involved. Let F be a number field, and Of its ring 
of integers. We will refer to a non-archimedean place v of F as a prime ideal 
*P C Of- A fractional ideal of Of is an 0F-submodule ii such that xii C Of 
for some x £ F* . All fractional ideals arc invertible (i.e. there exists a fractional 
ideal ^P" 1 such that — Of), and all fractional ideals factor uniquely into 

products of positive and negative powers of prime ideals. We let ord<g(x) denote 
the exponent of ^3 occurring in the unique factorization of the principal ideal 
xOp, and set 

\x\ v = \x\ v = (Ny)~° r d ^ x \ 

where N^p is the number of elements in the finite field Of/^P- Any real em- 
bedding a : F — + R of F gives rise to a "real" infinite place via the norm 
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|x| v = I cx(cc) | ; complex places are defined analogously, and the real and complex 
places together comprise the archimedean places of F. For each place of F, the 
norm | • |„ gives a different completion F v of F. For example, when F = Q, 
Fca = M and F p — Q p , the p-adic numbers (see Section for much more on this 
theme). 

We now come to the generalization of a Dirichlet character to the number 
field setting: a Hecke character (also known as a Grossencharacter). We shall 
think of one as the product of family of homomorphisms Xv ■ F* — > C* , one for 
each place of F: 

V 

Two constraints must be made on the family: firstly that \ be trivial on F*, 
i.e. for any x £ F C F* 

X{x) = Y\xv{x) = i, 

V 

and secondly that all but a finite number of the Xv be unramified, i.e. trivial 
on {x £ F* | \x\ v — 1}. If v is such an unramified place, corresponding to a 
prime ideal x(^P) is defined as Xvfav), where w v is an element of F v such 
that \zu v \ v — Nty^ 1 (a "uniformizing parameter" for F v ). This definition can 
of course be extended to ordinary ideals il of Of, provided they are products of 
prime ideals corresponding to places where Xv is unramified. Hecke's (abelian) 
L-series for the character x is then defined as the Dirichlet series 

- = IK 1 - xPWOT)-)" 1 . ( 2 - 13 ) 

Here It is summed over these ordinary ideals of Of just mentioned, and the 
product is only over the prime ideals corresponding to these unramified places. 

When x is the trivial character, i.e., Xv — 1 for all v, then L(s, x) specializes 
to be the Dedekind zeta-function ^(7VXl)~ s of F. For F — Q this reduces 
to C( s )j an d if X is instead of finite order, Lp(s,x) becomes the Dirichlet L- 
function (|2.12|l . Using very clever and intricate arguments, Hecke was able to 
express his L-series in terms of generalized "^-functions" , and to then derive 
their analytic continuation, functional equation, and boundedness in vertical 
strips, a la Riemann. 

2.3 Hamburger's Converse Theorem (1921) 

Now let us return to the Riemann ^-function. The next point of the theory is 
that the Functional Equation for £(s) nearly characterizes it. Indeed, Ham- 
burger [23 showed in 1921 that any Dirichlet series satisfying £'s functional 
equation and suitable regularity conditions is necessarily a constant multiple of 
C(s). We state Hamburger's Theorem 12 .41 at the end of this section, but first 
begin by describing these conditions, which are closely related to Boundedness 
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in Vertical strips. In fact, our main motivation in describing Hamburger's the- 
orem here is to explain the role of BV and the related "finite order" conditions; 
in the modern picture, these are crucial for applications involving the Converse 
Theorem (see Sections O E2 and 17^) . 

Recall that property BV was stated earlier in terms of the function £(s) = 
7r~ s / 2 r(|)£(s). One may ask how the individual factors themselves behave as 
|Im s\ — > oo. Clearly 

\ir- s/2 \ = tt- Rc(s)/2 , (2.14) 
while Stirling's formula states that 

|r( ff + if)| ~ v^|fr 1/2 e-" |t|/2 , (215) 

uniformly for a < a < b, \t\ — > oo. 

Yet the size of |C( S )| m the critical strip is quite difficult to pin down. In fact, 
one of the central unsolved problems in analytic number theory is the following 
and its generalizations. 



The Lindelof Hypothesis: For any fixed e > and a > 1/2, 

((a + it) = 0{\t\ s ) as \t\ -»• oo. (2.16) 

The implied constant in the O-notation here depends implicitly on the value 
of e. In particular, |C(l/2 + it)\ — 0(\t\ £ ) for \t\ large (this case turns out to 
be equivalent to l|2.16(l via the Phragmcn-Lindclof Principle, Proposition 12. 5|l . 
The Lindelof Hypothesis is implied by the Ricmann Hypothesis, and conversely 
implies that very few zeros disobey it (see |176l §13]). 

Note that by l|2.14|) . I|2.15|l . and the Functional Equation, the behavior for 
Re (s) < 1/2 is given by 



|C(<7+ii)| ~ |C(l-«T-i*)| 



t 

2^ 



1/2-CT 



cr fixed, \t\ large. (2.17) 



The Lindelof conjecture is far out of reach, but we can easily prove (weaker) 
polynomial bounds. 

Proposition 2.2. £(s) - ^ = 0(\s\) for Re s > 1/2. 

Proof: 

For Re s > 1, 



C(s) = Vn- S - x- s dx (2.18) 

s — 1 ^— ' /i 
n=l 1 

/ {n- s - X - s )dx. (2.19) 

n=l-' n 
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The integrand in (|2.19|) is bounded by 



sf 



dt 



• s n 



- Rc s - 1 



We conclude that 



COO 



s- 1 



< |s| C(Re s + 1) . 



and so l|2.19(l gives an analytic continuation of C( s )~ to the region Re s > 0. 
In particular, \((s) - ^| < \s\ ((3/2) for Re s > 1/2. □ 



Definition: An entire function /(s) is of order p if 

f(s) = 0( e |s|P+e ) foranye>0. 



(2.20) 



It will turn out that the (-function and (conjecturally) all L-functions connected 
to automorphic forms have order 1. However, many other generalizations of zeta 
functions (such as Selberg's Zeta functions) in fact have order greater than 1. 

Proposition 2.3. The function 

«(*-i)7r-4r(§K(«) 

is (entire and) of order 1. 

Proof: By the Functional Equation, it suffices to consider Re s > 1/2. 
We have already seen this function is Entire in Theorem 12. II Another form of 
Stirling's Formula gives that 

T(s) ~ V2^e~ s s s -^ = V2^e~ s+(s -5) lo s s , R e s > 1/2, |s| -f oo, (2.21) 

and hence T(s) = 0(e M ^ log H) for some M > 0. Thus by fFTty . $TH\ . and 
Proposition 12. 21 

s(s- l)^- s/2 r(f)C(s) = O(|s| 3 e^ |s|log|s| ). 
Since for any e > 0, 1{ jfie — > as |s| — > oo, we conclude 



(s _l)^/2 r(f)C(s) = 0(e H 1+e ). 



□ 



We note that s (s — 1) £(s) is not of any order p < 1, as can be seen from 
<|2.14[) and (|2.21() as s — > oo along the real numbers - where £(s) is always 
greater than 1. 
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Theorem 2.4. (Hamburger's Converse Theorem 3 ) 

Let h(s) = Y^=t a n n ~ s an d <?( s ) — S^Li b n n ~ s be absolutely convergent 
for Re s > 1, and suppose that both (s — l)h(s) and (s — l)g(s) are entire 
functions of finite order. Assume the functional equation 

7r-*r(f)fc(«) = jr-^r^Mi-s). (2.22) 

T/ien in fact h(s) = g(s) — aiC(s). 

This is the theorem which says that £(s) is uniquely determined by its func- 
tional equation (subject to certain regularity conditions). Hamburger's theorem 
was greatly generalized and enlightened by Hecke approximately 15 years later. 
We will in fact later show how to derive Theorem 12 . 41 from Hecke's method (see 
the discussion after Theorem 13.11 ) See also |133II138| . 

The original proof of Hamburger's Theorem relies on the Mellin transform 
and inversion formulas; that is, if 

poo 1 

^- s r( S )C(2s) = J f- 1 ^)--)*, (2.23) 

then 

6(it) - \ = -L / t- s {7r- s T(s)C(2s)) ds (2.24) 

for sufficiently large c > 0. Using the Phragmen-Lindelof principle (Proposi- 
tion l2.5|) . plus the regularity conditions of g(s) and h(s), one can fairly directly 
show that every at is equal to a\, that is, h(s) = ai£(s). By the way, it is of 
course known that (s — 1)C( S ) 1S entire and of order 1. This is because both 
s(s — l)7r~ s / 2 r(s/2X(s) and 3 r(s/2) are en ti re an d of order 1 (Theorem 12. 1|) . 

2.4 The Phragmen-Lindelof Principle and Convexity Bounds 

A standard fact from complex analysis, the Phragmen-Lindelof Principle, can 
be used to obtain estimates on £(s) in vertical strips from ones on their edges: 

Proposition 2.5. (Phragmen-Lindelof). Let f{s) be meromorphic in the strip 
U = {s | a < Re (s) < b}, a, b € R, with at most finitely-many poles. Suppose 
that /(s) satisfies the finite order inequality 

f(s) = G>(e |s|A ) , for some A>0, 

on U for \Im s\ large, and obeys the estimate 

f(o- + it) = 0{\t\ M ) for Res = a, b, |t| oo. 

Then 

f(a + it) = 0(\t\ M ) for a<Res<b, \t\ -> oo 

as well. 

3 Actually Hamburger proved a more general statement, allowing for an arbitrary, finite 
number of poles (see I55l . ll7b1 p. 31]). 
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See |§4 for a detailed exposition and proof of Proposition ^. 51 An immediate 
application of the Phragmen-Lindelof Principle is to provide a standard bound 
for £(s) and other L-functions in the critical strip. As an example, let us note 
the following bound towards the Lindelof conjecture: 

Lemma 2.1. For any e > 0, 

C(l/2 + it) = O e (t 1/A+e ) : |t|->oo (2.25) 

where the implied constant depends on e. 

Note that this a sizeable improvement on the trivial bound in Proposition ^. 21 
towards (|2~TB|) . 

Proof of Lemma 12. U First we observe that 

oo 

|C(l + e + tt)| < X)l n_1 " 8 ""l = ^ 1 + £ )' 

n=l 

which is a positive constant. By l|2.17|l . which comes from the functional equa- 
tion, 

|C(-e-i*)l = O e (\t\ 1/2+£ ) , 1*1 -oo. 

Now, set f(s) = C(s)C(l — s), a = — e, & = 1 +e, and M = 1/2 + e. Because of 
the discussion at the very end of Section |2~31 the conditions of Proposition ^. 51 
are met; we conclude |£(l/2 + ii)C(l/2 - it)| = O e (\t\^ 2+e ) as |t| -> oo. To 
finish the proof we replace e by 2s, and observe that C(s) = C(s) because of the 
Schwartz reflection principle (C(s) = ~ s i s rea, l f° r s > !)■ D 

The estimate l|2.25|l for C(s) has been improved many times over; however, 
for general L-functions, the bounds given by the above argument are usually 
the best known. Because (|2.25|) interpolates between the bounds at Re s = 
— 1 — s and e, results given by this argument are known as the convexity bounds 
for L-functions. A very important problem is to improve these by breaking 
convexity; even slight improvements to the convexity bounds for more general 
L-functions - still falling far short of Lindelof's conjecture - have had many 
profound applications. Let's consider, for example, the possible ways of writing 
a positive integer as the sum of three squares. Gauss' famous condition asserts 
that the equation 

x 2 + y 2 + z 2 = n (2.26) 

is solvable by some (x, y, z) € Z 3 if and only if n is not of the form 4°(86 + 7) 
for some integers a,b > (see, for example, |lfi()| ). Linnik conjectured that the 
solutions to H2.26|l are randomly distributed in the sense that the sets 

x 2 +y 2 + z 2 = n , x, y, z G Z j (2.27) 

become equidistributed in the sphere S 2 C I 3 as n ^ 4 a (86 + 7) increases. This 
was in fact proven by W. Duke (see |32H33llfi7) L and can be shown to follow 



(x,y,z) 
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quite directly from subconvexity estimates on automorphic L-functions ([2]), 
although this was not Duke's original argument. For a survey of recent results 
on sub-convexity bounds, see |7l)j. 

The proof of Lemma l2~Tl shows the strength of the finite-order condition. For 
it allows us to conclude that £(s) decays rapidly as |Im s\ — > oo (and uniformly 
so in vertical strips) , given only the functional equation and the absolute conver- 
gence of C(s) for Re (s) large. This will be useful in the proofs of Theorems l2.4l 
and 13. II To wrap up this section, let's formally state this for future use. 

Lemma 2.2. Assume the conditions of Theorem \2.J\ ( notably Entirety, Functional 
Equation, and the finite order hypothesis). Then both sides of 1^2. 22}) are bounded 
in "Vertical strips. 

We remark that the conclusion of the Lemma does not depend particularly 
on the exact form of the Functional Equation l|2.22|l : similar conclusions follow 
when the functional equation involves different configurations of T-functions and 
powers of it. 

Proof: The assumption of absolute convergence implies that 

oo 

\h{a + it)\ < ^2\a n \n~ a < oo , a > 1. 

71=1 

Then for any e > 0, \h(s)\ is uniformly bounded in the range Re s > 1 + e, as 
is \g(s)\ by symmetry. Using the Functional Equation, we see that both 

\h(a + it)\, \g(a + it)\ = OQt] 1 ^) , |f| - oo 

for a < — e, and uniformly so in vertical strips (see H2.17JI ). 

We are assuming that (s — l)g(s) and (s — l)h(s) arc of finite order, so the 
Phragmen-Lindelof Principle (Proposition |^J) applies. This shows that 

\g(a + it)\, \h{a + it)\ = 0(\t\^ 2+s ) , for - e < a < 1 + e. 

Thus we have shown that in any vertical strip a < Re s < b, both g(s) and h(s) 
are bounded by |Im s\ M for some M > 0, as |Im s\ — > oo. Stirling's estimate 
H2.15fl shows that l|2.22|l decays rapidly as |Im s\ — > oo in the strip a < Re s < b, 
and hence is bounded there. □ 



3 Modular Forms and the Converse Theorem 
3.1 Hecke (1936) 

As already suggested, Hamburger's Converse Theorem did not become com- 
pletely understood until greatly generalized by Hecke in 1936 ([HU1 paper #33], 
IBT]); to describe it, we thus encounter the notion of the space of modular forms 
to which functions like 6 belong. Note that 
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1 oo 

w = o E e "" l2r 



2 

77 = — OO 



is holomorphic in the upper half plane Im (r) > 0; moreover, because it satisfies 
<|2.9f) (when Re r = 0), clearly 

These two equations say that 9{t) is a modular form of weight | for the group 
generated by r i— > t + 2 and t ^ —-. More generally, a modular form of weight 
k > and multiplier condition C for the group of substitutions generated by 
t i — > t + A and r i— > — i is a holomorphic function /(r) on the upper half plane 
satisfying 

. (i) /(r + A) = f(r), 

• (n) /H) = and 

• (iii) /(t) has a Taylor expansion in e 2 1 (cf. (i)): /(r) = X^^Lo a « e 2 "^™ T , 
i.e., / is "holomorphic at oo". 

We denote the space of such / by M(A, A;, C); / is a cusp /onn if ao = 0. For 
example, the space M(2, |,1) is one dimensional, and consists of multiples of 
the 0-function. 

Now, given a sequence of complex numbers ao, ai, a,2, ■ ■ ■ with a n — 0(n d ) 
for some d > 0, and given A > 0, k > 0, C = ±1, set 

oo 

h») = E S. ( 3 - 2 ) 

Z — ' n s 

n— 1 



*(*) = ^-J (3.3) 

and 

oo 

/(r) = ^fl„ e ^. (3.4) 

(The O-condition on the a n ensures that <j>(s) converges for Re s > d + 1, 
and that f(s) is holomorphic in the upper half plane. In fact, f(r) — ao = 
0(e~^ Imr ) - see (gUJ.) 

Theorem 3.1. (Hecke's Converse Theorem) The following two conditions are 
equivalent: 

(A) <fr(s) + — + is an entire function which is bounded in vertical strips 
(EBV), and satisfies 4(s) = C*$(fc-s) (FE); 

(B) f belongs to M(X,k,C). 
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We will come to the proof Theorem 13.11 shortly, but first wish to explain the 
connection to the results of Riemann and Hamburger. Riemann's Theorem 12. II 
is an example of the direction (B)=^(A). In the other direction, set 

d>( S ) = c(2») = E(™ 2 r s > 

n>l 

C = 1 , k = 1/2, a = 1/2 , and A = 2 . 

In this special case, the direction (A)=>(B) of Theorem 13.11 asserts that 9{t) 
obeys the modular relations (|3.1|l . Similarly, Theorem 12.41 can be derived from 
this direction of Theorem l3.1l as well. For simplicity, suppose that the coefficients 
a n and b n in the statement are equal (these are not the same a n involved here) . 
Then assumptions of Theorem 12.41 actually match the properties of £ and £ 
needed in (A). They guarantee that 3>(§) = n^ s / 2 T(^)h(s) is holomorphic in 
Re s > 0, except perhaps for a simple pole at s = 1. By the functional equation 
l)2.22[l . <j>(s) has an analytic continuation to C except for potential simple poles 
at s = and 1/2. Because of (|2.22[l the residues of 3>(s) at those points are 
negatives of each other, and thus $(s) + ^f- + -r^- is Entire, where ao is the 
residue of ^(s) at s = k. Lemma 12 . 21 shows the finite order assumption implies 
that <5(s) satisfies the BV condition of (A) as well. Theorem 13.11 therefore 
produces a modular form / in M(2, 1/2,1), which is a one-dimensional space 
spanned by 0(t). So / must in fact be a multiple of the ^-function, and we 
conclude that the original Dirichlet series in Theorem 12. 41 are multiples of £. 

Proof of Theorem 13.11 As in Hamburger's proof of Theorem 12.41 the 
proof begins by using Mellin inversion (see (|2.24(l ) : 

f(ix) - a = f x- s <f(s)ds, (3.5) 

for x > 0, where a = Re (s), and c is chosen large enough to be in the domain 
of absolute convergence of <fi(s) (since we are assuming that a n = 0(n d ), we 
may take any c > d + 1). 

Assume now (A). We first want to first argue that we can push the line of 
integration to the left, past a = 0, picking up residues of C ao x~ k at s = k < c 
and — ao at s = 0: 

f(ix) - Ca x~ k = [ x~ s ^(s)ds. (3.6) 

To see this, we need to show that the integral of <&(s) over the horizontal 
paths [k — c ± ir, c ± ir] tend to zero as r — > oo. We shall use the Boundedness 
in Vertical strips assumption to prove the integrand decays rapidly there; in 
fact, this contour shift here is the primary importance of the BV property. 
The assumption that a n = 0(n d ) implies that </>(s) converges absolutely for 
Res>c>d+1, where 

oo 

< £KI«- C = 0(1). (3.7) 

n=l 
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Stirling's asymptotics l|2.21|l show that $(s) satisfies the order-one estimate 
0(el s l ) in the region Re s > c. By the functional equation, $(s) does as well 
in the reflected region Re s < k — c, and the BV assumption from (A) handles 
the missing strip: therefore <&(s) + ^f- + is of order one on C. Since — ^ is 

entire and of order 1, (s — k)<j>(s) — (s — k)(=^-) s T(s)~ 1 ^(s) is also entire and of 
order 1 (cf. the end of Section . The functional equation 

«•> = c (t) Me ^*-' 

shows that 

\(j)(a + ii)\ = 0{t 2c - k ), a = k - c < (3.8) 

just as in the proof of Lemma |2. II We conclude from the Phragmen-Lindelof 
Principle (Proposition |53J that cf>(s) is 0(|lm s\ K ) for some K, uniformly as 
|Im s\ — > oo in the strip k — c < Re s < c. Since this growth is at most 
polynomial, the exponential decay from Stirling's formula <|2.15[) gives us that 
$(<r + it) decays faster than any polynomial in \t\ as \t\ — > oo, uniformly for a 
in the interval [k — c, c] . Thus the integrals 

I x~ s $(s)ds, / x~ s <&(s)ds — > , as r — > oo , 

J k—c+ir Jk—c—ir 

and the contour shift between l|3.5|l and l|3.6[l is valid. 

Now, let us resume from ()3.6[1 and apply the functional equation from (A): 

f(ix) - Ca Q x~ k = — / x~ s $(fc - s) ds 

2ra J a = k _ c < o 



: / x s_fe $(s) fife (upon s ^ fc — s) 

2?r* Ja = Ok 

Cx~ k (/(-)- oo) byESl, 



or 



/(is) - Cx- fc /(-), 

which is property (ii) of the definition of M(A, fc, C). Properties (i) and (iii) are 
immediate from the definition of /(t) in (|3.4[1 . and we conclude the proof that 
(B) follows from (A). 

Now suppose (B). We will essentially follow Riemann's original argument 
from Section |2~T1 using the integral representation (cf. (|2.23l) ) 

/•OO 

$(s) = / t^ifiit) - a )dt. 
Jo 

Then 
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*- x (/(ti) - oo)tft = / r^ftydt - a 
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0/ t 



k-s-1 



(/(it) - a )dt 



«o 
s 



C a 



Thus 



*(*) 



s 



k — s 



[I s - 1 (/(it) - ao) + t 



fc-s-l 



C(/(it) - a )] di. 



This expression is clearly EBV, and $(s) = C <5(fc — s) (just as in the proof of 
Theorem l2~Tj) . whence (A). □ 

By reducing a question about Dirichlet series to one about modular forms, 
Theorem l3.1l represents a great step forward from Riemann's treatment of £. In 
particular, it puts his original argument into a very useful and fruitful context. 
Note that a specified type of Dirichlet series is connected to any modular form 
satisfying 



CT - 



for 



a b 
c d 



a b 
c d 



G ST(2,Z) = 
the group of substitutions generated by t — > r 



a, 6, c, d G Z , ad 
1 and r — > — . 



(3.9) 



3.2 Weil's Converse Theorem (1967) 

A. Weil in 1967 completed Hecke's theory by similarly characterizing modular 
forms for congruence subgroups, such as 



r (JV) = 



€ 5L(2,Z) 



c = (mod N) 



(3.10) 



(These subgroups in general have many generators, whereas Hecke's Theorem 
deals with modular forms only for the groups generated by r i-> t + A and r i— > 
— 7-) Weil's breakthrough was to twist the series <p(s) by Dirichlet characters. 
Recall from Section l2"21 that a Dirichlet character modulo r is a periodic function 
X '■ Z — * C which is completely multiplicative (i.e. %(nm) = x( n )x( m ))i an d 
satisfies 

x (l) = 1, x(n) = 0, if(n,r)>l. 

Given a Dirichlet character \ modulo r and a proper multiple r' of r, one may 
form a Dirichlet character \' modulo r' by setting 



X '(n) 



X(n) , (n,r') = 1, 
, otherwise. 
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Such a character x' obtained this way is termed imprimitive, and one which is 
not, primitive. The importance of primitive characters is that their functional 
equations are simpler (see [30]). Weil's converse theorem gives a condition for 
modularity under Tq (N) in terms of the functional equations of Dirichlet series 
twisted by primitive characters: 

Theorem 3.2. (Weil \17ttf ) Fix positive integers N and k, and suppose L(s) = 
Y^Li a n satisfies the following conditions: 

• (i) L(s) is absolutely convergent for Re s sufficiently large; 

• (ii) for each primitive character \ of modulus r with (r,N) = 1, 

oo 

A(s, X ) = (2^r s T(s) J2 "nX(n)n- s 

n=l 

continues to an Entire function of s, 'Bounded in "Vertical strips; 

• (Hi) Each such A(s,%) satisfies the "Functional Equation 

A(s, X ) = w x r- 1 (r 2 N)^- s A(* -«,*), (3.11) 

where 

w x = i k x(N)g{x) 2 

and the Gauss sum 

9{X) = E X{n)e^"^. 

n (mod r) 

Then f(z) = X^^Li CLn^ 2nznz belongs to the space of modular forms for T (N) 
(i.e. 

f(0^) = (cz + d) k f(z), for all (° \\ € T Q (N) , 

and satisfies a holomorphy condition at its "cusps" analogous to property (Hi) 
in the definition of M(X,k,C) in Section \H. 1)) . 

Note that the trivial character (with x( n ) = 1) i s primitive, so the statement 
includes the L-functions used in Theorem ^. II Property (iii) is certainly satisfied 
if L(s) is the L-function of a modular form, as can be shown using a slight variant 
of Hecke's argument used in proving Theorem Y3. II For the obvious reason, we 
refer to this Theorem as "Weil's converse to Hecke Theory". For a proof, see 
P|. P|. or [H5|. 
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3.3 Maass Forms (1949) 

In addition to the holomorphic modular forms on the complex upper half plane 
H, there are the non-holomorphic modular forms introduced by Maass 
These are equally important, but far more mysterious. The literature has slight 
differences in the terminology, but for us a Maass form will be a non-constant 

eigenfunction of Laplace operator A = — y 2 (^j^ + -j^j in i 2 (r\H), where 

T is a discontinuous subgroup of SX(2,R), e.g. a congruence subgroup. The 
laplacian condition replaces the holomorphy condition here. In contrast to the 
holomorphic modular forms, all of which have constructions and geometric in- 
terpretations, the vast majority of Maass forms lack constructions or identifica- 
tion. Their mere existence is so subtle that Selberg invented the trace formula 
156 simply to show that they exist for T = SX(2,Z)! In fact, deformation 
results such as those of Phillips-Sarnak and Wolpert [r7THT2giHl9H182l[T55| 
demonstrate that Maass forms are scarce for the generic discrete subgroup 
r C SL(2,M). For this reason we shall stick to congruence subgroups T for 
the rest of this exposition. 

For now, consider a Maass form <j> for T = T (N) (for simplicity the reader 
may take N = 1 and T = SL(2, Z)). The Fourier expansion of cf> is given by 

0(x + iy) = ^Ta„ y/yK v (2n\n\y) e 2 ^ nx , (3.12) 
where a n are coefficients and K v (t) is the if-Bessel function 

7T I— S {z) — I s {z) , , ^ rzy+2m 

2 sm7rs L — ' m! 1 ,s + m + 1 

m— v ' 

The parameter v is related to the Laplace eigenvalue of by A = 1/4 — v 2 , 
where A0 = \<f>. Hecke's method was extended by Maass to obtain the analytic 
continuation and functional equations of the L-functions L(s, (f>) = 53n=i a nTi~ s 
of Maass forms on T (N) through the integral / °° 4>{iy) j/ s_1 / 2 When V = 
SL(2, Z), for example, this integral is unchanged by the substitution shI-s. 
Maass also proved a converse theorem for his Maass forms for T — SL(2, Z); see 
the comments at the end of the section. 



3.4 Hecke Operators 

The Euler product structure of the Riemann ^-function has an analog for mod- 
ular form L-functions through Hecke operators. For any positive integer n, the 
Hecke operator 

ad = n 0<b<d ^ ' 

preserves the space of modular forms of weight k for To(N), so long as n and 
N are relatively prime. The same formula applies to Maass forms when k = 
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and the prefactor ~ is replaced by -^=. A few other operators are used as 
well, to take into account symmetries of Tq (TV) by which modular forms can be 
"diagonalized." In addition to being eigenfunctions of a differential operator (i.e. 
either the Cauchy-Riemann operator d or the laplacian A), a basis of modular 
forms or Maass forms can be chosen among eigenfunctions of the Hecke operators 
as well. As a result, identities amongst the coefficients can be proven. These 
are nicely expressed as factorizations of the L-functions of modular forms. For 
example, when T = SX(2,Z) the L-series of a holomorphic form of weight k 
factors as 

oo 

L(s) = 5>„n- s = H(l - a pP - s +p k - 1 - 2s y 1 , (3.15) 

n—l p 

a formula which remains valid for Maass forms if k is taken to be 1. 

We end this section with some remarks about the Converse Theorem 13.21 
Maass observed that Hecke's argument for Theorem 13.11 applies to his Maass 
forms for Y = SL(2,Z) as well, but this method does not prove a converse 
theorem for Tq(N) for N large. The reason for this is that the group ro(AT) can 
have many generators, which are not accounted for by simply one functional 
equation alone. Interestingly, Conrey and Farmer |29j have found that by using 
Hecke operators, a converse theorem can be proved for a surprisingly large range 
of N using only a single functional equation. In another direction, Booker 
|S] has recently discovered that the converse theorem requires only a single 
functional equation when it is specialized to the L-functions coming from Galois 
representations, regardless of how large N is. It is an open question whether 
or not Weil's argument applies to Maass forms. A key point for Weil is that 
radially symmetric holomorphic functions are necessarily constant; this is not 
true in the non-holomorphic case because there are spherical functions (formed 
by radially-symmetrizing lm(z) s ), and so Weil's argument does directly apply. 
However, there is nevertheless an applicable converse theorem due to Jacquet 
and Langlands, which we will come to in Section 17. II 



4 L-functions from Eisenstein Series (1962-) 

In the last section we saw the Mellin transform provided a connection between 
holomorphic modular forms, and certain Dirichlet series generalizing £(s). An- 
other quite different connection comes from a family of non-cuspidal modular 
forms, the Eisenstein series 

G k {z) = 7 fcevcn ' C 4 - 1 ) 

(m,n)£Z ! -{0,0) V ' 

It is not difficult to show that Gk{z) is a holomorphic modular form of weight 
k for SX(2,Z). Via a Poisson summation argument over m one can obtain the 
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Fourier expansion 

G k (z) = 2C(fc) + , ^ , ^^(n) e 2 ""' , (4.2) 

*> 71=1 

where (Tfc_i(n) is defined in terms of the divisors of n by 

a t (n) = Y, dt 

d | a 

(see |16UI Section 7.5.5] for details). The appearance of £(fe) here is the first 
example of a very general phenomena, which ultimately leads to the Langlands- 
Shahidi method (Section^. In the next section, we will describe the generalized 
non-holomorphic Eisenstein series considered by Selberg, and their connection 
to the analytic properties of the Riemann (^-function throughout the complex 
plane - not just at special integral values alone. 



E(z,s) 



4.1 Selberg's Analytic Continuation 

Selberg's method |157| can be used to obtain the analytic continuation and 
functional equations of the L-functions that arise in the "constant terms" of 
Eisenstein series. We shall sketch a form of it in the classical case of the upper 
half plane M = {z = x + iy\y> 0}, and the simplest-possible Eisenstein series. 
Here we shall summarize the main steps involved; the details can be found in 
|7ll91|. We will turn to the general case in Section [S] 
Define 

2 ^ \mz + n\ 2s 

(m,n)=Z 2 -{0} 
gcd(m,n) = l (4.3) 

1 1 v V s 

2 C(2s) ^ |mz + n| 2s ' 

SV ' (m,n)=Z 2 -{0} 1 1 

for zeH and a = Re s > 1. This scries converges absolutely and uniformly in 
any compact subset of the region Re s > 1, and is the first example of a non- 
holomorphic Eisenstein series. Very importantly, E(z, s) is unchanged by the 
substitutions z i— > coming from any matrix in (|3.9|l . Selberg considers the 
problem of analytically continuing E{z, s) with respect to s to obtain another 
functional equation, as we shall now explain. (Actually, Selberg had several 
different arguments to do this, but they mainly appeal to spectral theory to 
obtain the important properties of analytic continuation and functional equation 
of Eisenstein series.) 

To motivate the statement of the functional equation, let us first consider 
the Fourier expansion of E(z, s). It is given by 

E(z,s) = E(x + iy,s) = J2 M^)e 2 "" (4.4) 
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where e(x) 



a m (y,s) = / E{x + iy,s)e-^ lmx dx 



We shall need here only the coefficients ao and a\. If one computes directly for 
Re s > 1, using the "Bruhat decomposition" 4 for SL(2,Z) and recalling (|3.13|) . 
one obtains 



and 



with 



a (y,s) = y s + y 1 ^ (4.5) 

Jy K q _i (2iz\n\y) 
aM = 2 V 7r _.^ )c(2a) |nr^- a .(n), (4.6) 



, ( , 1/2 r( S -l)C(2.s-l) g(2s-l) 

^ - * r (s) c(2,) = "W 

(see ^U] for details). In general, <f>{s) is called the "constant term" or "scatter- 
ing" matrix of E(z, s). 

Having described the Eisenstein series E(z, s), we now state and prove Sel- 
berg's theorem: 

Theorem 4.1. (Selberg - see \157f ) E(z,s) has a meromorphic continuation 
to the whole complex s-plane, and satisfies the junctional equation 

E(z,s) = 4>(s) E(z, 1 - s) . (4.7) 



(A Misleading) Proof: Theorem 12 . II and I|4.5I4.6|I can then be applied to 
show that each term in the Fourier expansion 



E(z,s) = an(y,s)e 2 *" 



nez 

is meromorphic and satisfies the functional equation 1)4.7(1 . The sum converges 
rapidly because K s (y) decays exponentially as y — > oo. Hence the whole sum is 
meromorphic on C, and satisfies l|4.7|) . □ 

We wrote that the above proof is "misleading" because, although it demon- 
strates a connection to Theorem 12. II in practice it has turned out to be much 



4 The Bruhat decomposition states that all matrices y c d J ^ ^£((2, E) with c ^ may 
be written as products [ \ i ) I !?)(n i ) ' wnere: r an d s range over Z; 7 



1/Vt 8 J V 1 
over Z — {0}; S over (Z/7Z)* ; and a and f3 are any two integers (which depend on 7 and 8, of 
course) satisfying a<5 — fj'y = 1. 
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more fruitful to reverse the logic - and conclude properties of L-functions from 
those of Eisenstein series! Indeed, Theorem 14.11 can be proven using spectral 
theory, and even in a very non-arithmetic setting (see [JIEHIE] for more de- 
tails). The reader may already have noticed a similarity between the Fourier 
expansion of Eisenstein series in (|4.4I4.6|) , and those of Maass forms in (I3.12|) . 
In fact, the Eisenstein series E(x + iy, s) is an eigenfunction of the Laplace op- 
erator A = —y 2 (^-^2 + 3^2) 1 with eigenvalue s(l — s). A main point in arguing 
the functional equation is Maass ' lemma, which ultimately implies that because 
E(z, s) and E(z, 1 — s) share the Laplace eigenvalue s(l — s), the two must be 
multiples of each other. The ratio can be found to be 4>(s) by the inspecting 
the constant term ao(y, s), and so the functional equation (|4.7|l can be proven 
without knowing £'s functional equation £(s) = £(1 — s). 

Of course, Selberg proved his Theorem 14. II in much greater generality than 
we have stated. Our point is that the analytic continuation and functional 
equation for the Eisenstein series furnish an analytic continuation and functional 
equation for the Riemann ^-function. To analytically continue £( s )j basically 
"the constant term" is enough: reading through the spectral proof of the analytic 
continuation of <p(s) for E(z,s) 1 one demonstrates that £(s) is holomorphic 
everywhere, save for simple poles at s = and 1. To get the functional equation, 
we need to consider the non-trivial Fourier coefficient ai(y,s). Theorem 14.11 
yields 



2y/yK s _ 1/2 (2ny) 
£(2«) 



£(2*-l) , . v t(2a-l)2 y /yK 1/2 _ B (2Try) 



C(2s) ' £(2s) £(2-2«) 

(4.8) 

then, using K s — K_ s and setting s = -Mj 5 -, we have 

exactly the Functional Equation for C(s'). Incidentally, the same analysis ap- 
plied to the general Fourier coefficient a n (y) from l|4.6|l does not give any ad- 
ditional information (this is because the extra factor |n| s_1 (Ti_2s(|H|) already 
obeys the functional equation) . Boundedness in Vertical strips is another mat- 
ter, which we will return to in Section Selberg's work on GL{2) was ex- 
tended by Langlands [§51KT7| to cover Eisenstein series on general groups, where 
the analysis is much more difficult. This forms the basis of the Langlands- 
Shahidi method, the topic of Section |H] 



5 Generalizations to Adele Groups 

In the remaining sections of the paper, we will revisit the techniques and topics 
of the earlier sections, but in the expanded setting of automorphic forms on 
groups over the adeles. The adeles themselves enter as a language to keep track 
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of the arithmetic bookkeeping needed for complicated expressions, such as the 
computations over general number fields in Section 12.21 They are convenient 
even in the simplest examples when the ground field is Q. For instance, we shall 
see in the next section how Tate's thesis naturally produces the Euler product 
formula for the Riemann ^-function: 

cm = uii-p-r 1 = uii+p-'+p-* +•••). 
p p 

a formula which itself is a restatement of the unique factorization theorem for 
integers. They will be useful in Section[S]for computations involving the Eisen- 
stein series for SL(2, Z) from Section^] In general, they are extremely valuable 
on general groups, where they give clues for how to structure terms in large 
sums into an "Eulerian" form. 

The adeles and their notable features are perhaps better explained later on, 
within the context of the arguments in which they are used. Nevertheless we 
give the basic definitions before proceeding. Given a rational number x, let 

\x\ p := p-OTdpfc), (5.1) 

where ord p (a;) denotes the exponent of p occurring in the unique factorization 
of x € Q. This p-adic valuation defines a metric on Q by d p (x,y) = \x — y\ p , 
and its completion is Q p , the field of p-adic numbers. More concretely, Q p may 
be viewed as the formal Laurent series in p 

x = c kP k + c k+1 p k+1 + ■•■ , c fc ^0, k E Z (5.2) 

with integral coefficients < Cj < p; alternatively it may be thought of as 
consisting of base-p expansions with only finitely many digits to the right of 
the "decimal" point, but perhaps infinitely many to the left. Within Q p lies its 
ring of integers, Z p , which is the completion of Z under \ ■ \ p . It may instead 
be viewed as the elements of Q p as in (|5.2I) which have k > 0, or those with no 
digits to the right of the decimal point in their base-p expansion. The p-adic 
valuation of course extends to Q p : the absolute value of x given in l|5.2|l is p~ k , 
and Z p = {x € Q p \ \x\ p < 1}. Similarly, the multiplicative subgroups are 
Q* p = Q p - {0} and Z* p = {xeQ p I |as| p = 1}. 

The adeles are formed by piecing together all Q p along with K, which may 
be viewed as Qoo, the completion of Q under the usual archimedean absolute 
value. Concretely, the adeles A are the restricted direct product of the Q p with 
respect to the Z p ; that means the adeles are infinite-tuples of the form 

a = (aoo; a 2 , a 3 , a 5 , a 7 , an, . . .) , a p € Q p for all p < oo (5.3) 

such that all but finitely many a p lie in Z p . Similarly the ideles A* are the 
restricted direct product of all Q* with respect to Z*. Addition and multipli- 
cation are defined componentwise in A and A*. The rational numbers embed 
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diagonally into the ring A and play a fundamental role, which will become ap- 
parent shortly when it appears in Tate's thesis. The adclcs, or more properly 
the ideles, themselves have an absolute value; its value on a in l|5.3|) is 

Ma = ]J Mp- 

p<oo 

Note that this is actually a finite product, because almost all a p have abso- 
lute value equal to one, a theme which underlies many adclic concepts. The 
diagonally-embedded Q* consists of the ideles with |o|a = 1- 

The above construction can be generalized to an arbitrary number field - or 
even "global field" - F to obtain its adele ring (see Most con- 

structions involving Aq generalize to Ap, though we will mainly focus on F = Q 
for expositional ease. Adeles are usually viewed much more algebraically and 
with much greater emphasis on their topology (which we have hardly touched) ; 
our intention here is rather to give enough background to illuminate their effec- 
tiveness in analysis. 

6 Tate's Thesis (1950) 

In his celebrated 1950 Ph.D. thesis |173| . J. Tate reinterpreted the methods of 
Riemann and Hecke in terms of harmonic analysis on the ideles A* of a num- 
ber field F. Tate's method succeeded in precisely isolating and identifying the 
contribution to the functional equation from each of the ramified prime ideals 
*P not treated in the product (|2.13l) . a delicate problem which appeared com- 
plicated from the perspective of Hecke's classical method. At the same time, 
Tate's method is powerful enough to uniformly reprove the analytic continua- 
tion and functional equations of Hecke's L-functions. For this local precision, 
uniformity, and flexibility, Tate's method has influenced the many adelic meth- 
ods at the forefront today. In this section we explain Tate's construction and 
the role of the devices he employs, via a comparison with Riemann's argument 
in Section |21 

Let us recall Riemann's integral from Section |2 after a harmless change of 
variables: 




Tate instead considers the sum over Z — {0} as an integral over a disconnected 
group. In order to keep the flexibility of treating more general sums, he instead 
essentially integrates the characteristic function of Z over a much larger set in 
his generalized ^-integral 

C(/,c) = f f(a)c(a)d*a. (6.2) 

Here c(a) is any quasi-character of A* - that is, a continuous homomorphism 
from A* to C* - which is trivial on Q* (for example, we saw before that |cz|a 
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is trivial on Q*); d*a is the multiplicative Haar measure on A* pieced together 



is 



as a product of the local Haar measures d*x OD — £§■ and d*x p . The latter 
normalized so that Z* has measure 1. Finally, the function / is taken to be a 
product 

oo] ^-2; a 3; 0-5, .. . 

p<oo 

of functions f p on Q p , which may depend on the quasi-character c. In the 
simplest possibility which is that c(a) = let us choose 



f P (x) = Xz p (x) 



1 , \x\ P < 1 , 
, otherwise , 



and foo(x) — e ™ x ; then the integral £(/, | • ||J actually recovers Riemann's 
integral. This can be seen as follows: first we may "fold" the integral to one 
over <Q>*\A*: 

/ f{a)\a\ld*a = f \a\% I £ f(qa) I d* a . (6.4) 

J A' jq'\a* y qm , J 

The strong approximation principle states that (0,oo) x Z* is a fundamental 

domain for Q*\A* , where Z* = rip<oo ^ 1S eas y to see tnat f(l a ) = on this 
fundamental domain unless the rational q is actually an integer, for otherwise, 
the p-adic valuation \qa\ p — \q\ p > 1 for any prime p in the denominator of q. 
Thus the role of the f p is to select the integers amongst Q, and Ij6.4|) becomes 



(0,oo)xZ* 



Hi £/(na) tfV (6.5) 



Now fp({na) p ) = 1 for all p < oo, and so the integrand is independent of the Z* 
factor, which has volume 1 under the Haar measure. Now l|6.5|) amounts to 

|aoo| s ^V™ 2 "" d* aoo , (6.6) 







i.e. (|6.1|) . Thus Tate's and Riemann's integrals match for C,{s). 

At the same time, the global integral on the lefthand side of l|6.4|l factors as 
a product 

[] / f p (x)\x\;d*xp = ( [ e -*M'\x\'^ -I] / \x p \ s p d*x p . (6.7) 

The integral over R gives 7r _s / 2 r(|), and the p-adic integral may actually be 
broken up over the "shells" p k Z* = { 1 2; p | p = p~ k }, k > 0, to give the geometric 
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series J2T=oP fes = (1 — p s ) 1 - This gives the Euler product formula for ((s), 
along with its natural companion factor 7r- s / 2 r(f ) for p = oo - in other words, 
the completed Riemann ^-function. 

We should note that the role of the adelic absolute value (and in particular 
that its value is 1 on Q) corresponds to the change of variables x i— > x/n in the 
classical picture. In general for a global held F, we may write the quasi-character 
c(a) in the form co(a)|a| s , where cq : A* — > C* is a character of modulus 1. Then 
Co(a) corresponds to x^ a "Hecke character" for F (Section I2.2JI . and C(/j c ) 
differs from 

Lf(s, X ) = III 1 - XWW)" 8 )" 1 

(where now runs over all prime ideals of F) by only a finite number of factors. 

In this idelic setting, Tate uses a Fourier theory and Poisson summation 
formula on the ring of adeles A, and proves the elegant functional equation 

C(/,c) = C(7,c), (6.8) 

where / is the "adelic Fourier transform" of / and c(a) — co(a)|a| 1_s . The func- 
tional equation for Lf(s, x) may be extracted from this. To illustrate with our 
example of the Riemann ^-function, recall that we had taken Co to be identically 
equal to 1, and in fact our / = /, so that 

coo,H s ) - TT-fixDna-^r 1 = £(*)• 

V 

The functional equation FE is then immediate from l|6.8|l . Tate's method of 
course also yields the Entirety and Boundedness in Vertical strips. 

7 Automorphic forms on GL(n) 

Thus far we have seen two types of L- functions: The Riemann £- function and 
its cousins that are treated in the Riemann-Hecke-Tate theory (Section EJ, and 
the L-functions of modular forms in Hecke's (other) theory (Section I3.1jl . We 
now understand these L-functions to be part of a family, the L-functions of 
automorphic forms on GL(n,A). The integrals in Tate's thesis are over A*, 
which is just GL(1,A), and the quasi-characters are viewed as automorphic 
forms on GL(1, Q)\GL(1, A). We shall now explain how to view the modular 
forms we saw in Section mi as automorphic forms on GL(2, Q)\GL(2, A). This 
leads to two major generalizations: first to a general number field (or indeed even 
a global field) F instead of Q, and second to an arbitrary reductive algebraic 
group G instead of GL(l) or GL(2). 

To recap from Section 13.11 a holomorphic modular form of weight k for 
T = SX(2, Z) C SL(2, K) is a holomorphic function on the complex upper half 
plane H such that 
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• f{m) = ( cz + d ) k /(*) for au (c d) er 

• /(z) has a Fourier expansion f(z) = J2 n >o Cn e 2lTlnz . In addition / is a 
cusp form if Co =0. 

The above definition of course extends to more general groups T, such as the con- 
gruence subgroups in l|3.10(l . Before considering / as a function on GL(2,A), 
we must first explain how to consider / as a function on GL(2,M), or even 
SX(2,M). Indeed, there is a correspondence between holomorphic modular 
forms / of weight k for r\H, and certain functions F on r\SX(2,R) defined 
via the following relations: 

- '(!£>♦«-■ 

/(. + «»> - 1 \ ){* 

(We leave matrix entries blank if they are zero.) The key reason for this corre- 
spondence is that H is isomorphic to the quotient SL(2,M.)/ SO(2,R). For more 
details and a precise characterization of F, see ^0] or |4()| . 

Aside from the holomorphic modular forms, the most significant automor- 
phic forms on H are the non- holomorphic Maass forms: non-constant, 1? Laplace 
eigenfunctions on the quotient r\H. We described these in Section lXSl Because 
of the identification EI = SL(2, M.)/SO(2, K), Maass forms can directly be viewed 
as functions on T\SL(2,R). 

Now that we view the holomorphic and Maass modular forms on the group 
G = SX(2,R), wide generalizations are possible, and techniques from repre- 
sentation theory may be applied. The group G acts on L 2 (T\G) by the right 
regular representation, which is translation on the right: 

\p{9)m) = f(hg). (7.2) 

The study of automorphic forms on T\G now becomes understanding the decom- 
position of the very large (and highly reducible) representation p into irreducible 
components. This is the starting point for the notion of "automorphic repre- 
sentation," but for that we first need to delve more into the arithmetic nature 
of r, and consider G adelically. 

In addition to the action on the right, left-translation by rational matri- 
ces is very important in many constructions in automorphic forms. We have, 
therefore, also the left regular representation: 

lHg)f](h) = f{g- l h), (7.3) 

which maps L 2 (r\G) to L 2 (gTg~ 1 \G). In general this moves automorphic forms 
for one congruence subgroup V to those on a conjugate, which may be wildly 
different. For this reason it is natural to act on the left only by rational matrices 
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g, so that the conjugate of T is still closely related to a congruence subgroup. 5 In 
fact, many fundamental constructions (such as Hecke operators) require action 
by rational matrices 3 which lie in GL(2, Q), but not SL(2, Q). It is for this rea- 
son that we will consider adelic automorphic forms on GL(2, A), not SL(2, A), 
though a theory exists for that group as well. Because GL(2, R) is one dimension 
larger than SL(2,M.), we technically need to consider L 2 J (ZT\GL(2, R)) where 
Z is the center of GL(2,R) (=scalar multiples of the identity matrix). Here u> 
is a central character (that is, a character of Z) and this L 2 space consists of 
functions on G which transform by Z according to lu, but which are otherwise 
square-integrable on the quotient ZT\GL(2,M,). As a minor technicality, we 
will now consider T = GL(2,Z) instead of SX(2,Z) to make the picture more 
uniform. The setup of this paragraph works equally well for T = GL(n, Z) and 
G = GL(n, K). 

Finally we now come to the adeles. The adelic group GL(n, A) is the product 
of GL(n,K) with GL(n, A/), the direct product of all GL(n,Q p ) with respect 
to their integral subgroups GL(n, Z p ). We have already seen - at least in the 
case n = 2 - that the first factor, GL(n,M.), acts on automorphic functions on 
ZT\G on the right, and that rational matrices act on the left. Just as with 
A* = GL(1, A) in Tate's thesis, there is a version of the strong approximation 
theorem for GL(n, A). It states that GL(n, A) = GL(n,Q)GL(n,R)K f , where 
Kf = rip<oo GL(n, Z p ). We now define an action of GL(n,Af) on the left that 
extends the action of GL(n, Q): 

[K9f)F](h) = imm) = F^h), (7.4) 

where 7 € GL(n, Q) is the factor guaranteed by the strong approximation theo- 
rem in writing g f € GL(n,Af) C GL(n,A) as a product. This definition is well 
defined, because any two close "approximants" 7 must be related by a multi- 
ple of an integral matrix, and F is presumed to be invariant under GL(n, Z). 
Roughly speaking, the topology on the adeles is given in terms of a basis of 
products of GL(n, Z p ) and finite index subgroups, which are related to congru- 
ence groups. Thus the adelic topology aligns with the invariance of F under 
matrices in a congruence subgroup. 

Unifying these actions leads to the notion of adelic representations and 
adelized automorphic forms, where F, instead of being a function on GL(n, R) 
alone, is padded with extra variables. Namely, we have an adelic function 

F&dgoa ; 32 ,53 ,35 ■ ■ •) (7.5) 

such that almost all g p lie in GL(n, Zp), and 

^a(3oo ; 32 ,33 ,35 ■ ■ ■) = M32) A(3 3 )A(3 5 ) ••■A(3p) ■■■F](g 00 ), (7.6) 

where the number of A(3 P )'s that act in an nontrivial way is finite, and their 
actions for various p's commute with each other. The adelized function F has 
the properties 

Fjgoo) = F A ( goo ; 1,1, ! ,•••) and F A (jg) = F A (g) , (7.7) 

5 See |113l for a thorough explanation. 
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for any diagonally embedded rational matrix 7. The center Z and central char- 
acter u> have analogous adelic versions, which are related to automorphic forms 
on GL(1,A), in fact. The right regular representation now acts on GL(n,A) 
by the formula l|7.2|) . but note that this right action of the factor GL(n,Af) is 
really a left action on GL(n,R). 

This leads us to our final version of automorphic representation: an irre- 
ducible subrepresentation of the action of the right regular representation p on 
GL(n,A) on L^(Za GL(n, Q)\GL(n, A)). The constituents of these subspaces 
are generalizations of the automorphic forms we encountered previously. All 
have classical counterparts as functions with transformation properties for var- 
ious congruence subgroups L of GL(n,Z), but the adelic version provides a 
uniform framework. The role of T itself is replaced by right-invariance under 
finite index subgroups K'f of Kj = Yl p<00 GL(n,Z p ); here T — {7^ | 7 g 
GL(n,Q),7/ G K'f}, where 7a and 7/ denote the projections of 7 e GL(n,A) 
to the factors GL(n,M.) and GL(n,A/), respectively. We note that forms for 
various conjugate subgroups all fall into the same irreducible adelic automor- 
phic representation, as do "newforms." More importantly, the theory of Hecke 
operators ( Section l3.4|) for powers of a prime p (e.g. the T p k from Section l3~ljl 
can be recast as the study of the action of GL(n, Q p ), which allows the powerful 
representation theory of this p-adic group to be used. In general, the adelic 
framework unifies many constructions in automorphic forms, and explains their 
effectiveness. Better yet, it provides insight for new constructions which would 
seem very difficult to uncover using only the classical perspective. 

7.1 Jacquet-Langlands (1970) 

In 1970, a remarkable book was published: "Automorphic Forms on GL(2) ", by 
H. Jacquet and R. Langlands [72] ■ The irreducible unitary representations tt of 
GL(n,A) discussed above factor into restricted tensor products n = ® p <oc^p, 
where tt p is a "local representation" of GL(n,Q p ). One can treat the case of 
a number field, or even an arbitrary global field in a similar way. For n = 2, 
Jacquet and Langlands rephrase Hecke's theory from Section 13.11 using adelic 
machinery, much in the way Tate reworked Riemann and Hecke's classical argu- 
ments. In particular, they attach a global L-function A(s,7r) (a Dirichlet series 
times a product of gamma factors, such as the 7r -s / 2 r(s/2) that differentiates 
£(s) from C(s)) to each automorphic representation of GL(2). They prove that 
A(s, 7r) is "nice," meaning that it satisfies the standard properties of Entirety, 
Boundedness in Vertical strips, and Functional Equation that Hecke's method 
yields. Secondly they give a criteria for any "nice" L-function of this type to 
come from an automorphic representation; that is, a converse theorem. 

Although the methods of group representations are new, the underlying tech- 
nique of Jacquet-Langlands is fundamentally Hecke's method, as we shall briefly 
describe. However, neither the statement nor proof of their converse theorem 
is really Weil's Theorem 13.21 For example, let us return to the discussion con- 
cluding Section OH Weil's proof of his converse theorem demonstrates that only 
a finite number of Dirichlet characters are required in his twisting hypothesis 
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(ii). In fact, Piatetski-Shapiro |13U| . carefully examining this point, discovered 
an important simplifying feature in the early 1970s which has become one of 
the most important technical devices in today's applications. He found that 
Jacquet-Langlands' proof also requires only a finite number of twists by char- 
acters - but a completely disjoint set of characters from the ones Weil needed! 
For a classical treatment, see |144j . 

Recall how in Section |3~T1 we considered the L-functions of modular forms 
for SL{2, Z). The first example of a modular form whose L-function is entire is 
Ramanujan's A form 

A(z) = e 27 " 2 Y[ (l-e 27rinz ) 24 , (7.8) 

n>l 

which has weight k — 12. (See |160j for a beautiful exposition of A in the 
context of Hecke theory.) Expand the product as A(z) = '}2, n - >1 T{n)e 2 ^' lnz 

and normalize the coefficients by setting a n — T [\) 2 ; in this normalization, the 
Ramanujan conjecture (established by Deligne plO can be stated uniformly as 
I I < 2 for all primes p. Ramanujan also conjectured 6 that the "standard" (i.e. 
Hecke) L-series associated to A has an Euler product over primes, much like Q: 

L(s,A) = 5>„n-* = - a pP - s + p- 2 *)- 1 - (7.9) 

n>l p 

This was proven by Mordell and nowadays we understand the factorization 
as being equivalent to the assertion that A is an eigenfunction of the Hecke 
operators l|3.14Jl from Section 13.41 - in particular, this is (|3.15Jl . 

Let us now explain the connection between the arguments of Jacquet-Langlands 
and of Hecke. Our starting point is the Fourier expansion of a modular or Maass 
form <fi(x + iy) in the variable x, in which it is periodic (with period 1 in the 
case of SL(2,Z), as we shall now consider). Recall that if <fi is a holomorphic 
cusp form of weight k, 

oo 

4>(z) = ^c„e 2 ^™ 2 . (7.10) 

n=l 

Similarly for a Maass form we have the Fourier expansion l|3.12|l . Up to constants 
(and a factor of y fc / 2 j n the holomorphic case, like in i|7.1[l 'l. we may write these 
expansions as 

n^O 1 1 

where as before a n = n{k c " 1 - j/2 m the holomorphic case, and 

M = (y k/2 e-y, (/.holomorphic, 

I V\y\Ku(\y\), a Maass form. [ ' 



^though not in the language of L-functions. 
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In Section [7| we saw how both holomorphic and Maass forms can be viewed as 
functions on GL(2, R). With this point of view we can write the corresponding 
function, up to constants, as 



n^O 1 1 

where 



WU 1 y )kj = e 2 —W(2n yi /y 2 ). (7.14) 

(Here the matrix k on the lefthand side is orthogonal; all matrices in GL(2) can 
be written in that form according to the Iwasawa decomposition.) This W(g) 
is called a "Whittaker" function in connection with the special functions it is 
related to. It satisfies a transformation law on the left: 

w(( 1 ^g) - e 2 * iu W(g), (7.15) 

and thus can be obtained from the integral 

W(g) = f Q F(i l \ )g) e~^ iu du. (7.16) 

The adelic method of Jacquet and Langlands involves incorporating the co- 
efficient a n into a cognate Whittaker function which generalizes the properties 
<|7.15[1 and (|7.16|) . Consider now the adelized version Fa of F defined in (|7.5I7.7|) , 
and define its adelic Whittaker function 

W A {g A ) = J ^(J^ 1 i )»aJ ip(-u)du, gA € GL(2, A) , (7.17) 

where tp is a non-trivial character of A that is trivial on the subgroup Q (which 
we recall is diagonally embedded into A) . The measure du is normalized to give 
Q\A measure 1. The definition depends on the precise choice of character, but 
all non-trivial characters can be written as ip{qu) for some q G Q*, and this q 



can be absorbed into g& via the matrix f ^ X J : crian § m S variables does not 

affect the measure since the adelic absolute value \q\& = 1. The result is that 
Fa can be reconstructed from Wa via the succinct formula 



q e ( 



Fa{9&) = E^M l )9l) . (7-18) 



much like (|7~T3|) . 

Now we shall make a tacit assumption that our original modular form is 
a Hecke eigenform (see Section l3~l|) . Our Whittaker function here, like many 
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adelic functions, can be expressed as a product of local Whittaker functions W p 
onGX(2,Q p ): 

Wa(0a) = n^W 1 5a = (5oo ; 52 ,53 ,55 ,57 • ■ ■) > ( 7 - 19 ) 

p<oo 

where each W p obeys a transformation law similar to (|7.15|) . In fact, just as with 
the Iwasawa decomposition in (|7.14|) , the local Whittaker functions depend only 
on diagonal matrices, and actually their value there is related to the original 

tion between (|7.11|l and l|7.18|l : the extra adelic variables encode the value of 
the Fourier coefficients; these are very often zero, notably when k < and the 
subscript is no longer an integer. This is why the sum over Q, which appears 
to be much larger, actually corresponds to the sum over Z. 

Jacquet and Langlands use this theory beautifully to write the global L- 
f unction as 

A(«) = / F A ( a ) \a\ s ~ 1/2 d*a. (7.20) 

This has a functional equation s i— » 1 — s, owing to the invariance of W under 
^ ^ ^ , just as in Hecke's argument. Now by substituting (|7.18|l and col- 
lapsing the common Q* from the quotient and sum together ( "unfolding" ) , the 
integral 

I- 1 -,,.,. 

p<oo 

(7.21) 

splits as a product of local integrals. The ones for p < oo separately give 
the local factors of an Euler product which represents the Dirichlet series for 
Hecke's L-function L(s), and the integral for p = oo gives the corresponding 
T-functions L(s) must be multiplied by in order to have a clean functional 
equation. This is entirely analogous to the situation in Tate's thesis after i[6.7|l . 
and the computations are deep down identically those needed for the classical 
treatment in Section [3] Details can be found in [TUll48U72j . 

We should emphasize that the method is far more general and has strong 
advantages in its local precision, in that it gives a very satisfactory treatment of 
the contribution to the functional equation by each prime. Also the technique 
works for congruence subgroups, as well as over general global fields. Just 
as Tate's thesis understood Riemann's ^-function in terms of A* = GL(1,A), 
Jacquet-Langlands subsumed the theory of modular forms and their L-functions 
through GL(2,A). Subsequently efforts were underway to provide a similar 
theory for general groups, most notably GL(n,A). 



AC*) = / W A [ 1 \a\ s ~ 1/2 d*a = II / W p( ! K\r 1/2 d*a p 
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7.2 Godement-Jacquet (1972) 

Tate (see Section EJ) redid Hecke (Section 12. 211 by using adeles, developing a 
Poisson summation formula, and working with 

C(/,c) = f f(a)c(a)d*a. 

R. Godement and H. Jacquet generalized Tate by working with GL(n) 
for arbitrary n instead of GL(1). In particular, they proved that the global, 
completed L-functions of automorphic forms on GL(n) satisfy properties E, 
BV and FE of Section ^ (actually their integral representation for GL(2) is 
completely different than Jacquet-Langlands and Hecke). 

We shall not pursue this avenue here, but will briefly describe the L-functions 
of cusp forms on GL(n). Recall how after l|7.8(l we renormalized the coefficients 
of Ramanujan's A-form by a factor of n.^ -1 )/ 2 . This can be carried out for any 
holomorphic cusp form / of weight k for <SL(2, Z), resulting in an Euler product 
of the same form as (17.911 . Writing a p — a p + a~ , the Euler product factors 
further as 

L(s,f) = ]l(l-a p p-')- 1 {l-a- 1 p -')- 1 - (7-22) 
p 

The preceding expression is called a degree two Euler product because of its two 
factors, in comparison with the degree one Euler product ((s) = Yl p (l— p _s ) _1 . 
The L-functions of cusp forms c/> for GL(n, Aq) are Euler products of degree 

n, 

n 

l{ Si 4>) = nnt 1 - "pjp't 1 - (7-23) 

P 3=1 

To form their global, completed L-functions, they must be multiplied by a prod- 
uct of n T-factors, 

n 

Loo{s,4>) = n r »( s + /%•), (7-24) 

3=1 

where the are special complex parameters related to ir (for example, the v 
from Maass forms in (EH), and r R (s) = tt- s / 2 T(s/2) is again the factor which 
distinguishes £(s) from C(s). The completed L- function, 

A(s,<t>) = Loois,^) L{s,4>) (7.25) 

is Entire (unless n = 1 and A(s,4>) = C( s ))i Bounded in Vertical strips, and 
satisfies the Functional Equation 

A(s,0) = w Q 1/2 ~ s A(l - s,cf>) . (7.26) 

Here w is a complex number of modulus one, the "conductor" Q is a positive 
integer (related to the congruence subgroup 4> comes from) , and <f> is the "contra- 
gredient" automorphic form to <p (coming from the automorphic representation 
dual to (f>'s). The notion of contragredient does not really rear its head in the 
previous topics we have covered, but is a feature of the more general functional 
equations. 
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7.3 Jacquet-Piatetski-Shapiro-Shalika (1979) 

Another proof of the analytic properties of the standard L-functions of cusp 
forms on GL(n) is a generalization of Hccke's method (Section 13. In the 
1970s Piatctski-Shapiro and Shalika [13111169] independently developed their 
"Whittaker" expansions on GL(n) in order to generalize the expansion l|7.18|l 
of Jacquet-Langlands. The Whittaker function on GL(n,Aq) is given by the 
integral 

/ / 1 u 12 U13 ■■■ UXn 

W A {gA) = / Fa ■■ -. : | 5a | ip(u 12 + u 2 3 + u n -in) du , 

Jn(Q)\N(A) 11 1* unit, 



i 



(7.27) 

with the integration over the subgroup N of unit upper triangular matrices. 
The expansion of Fa in terms of W A is given by 

^a(sa) = £ Wa(7S), (7.28) 



where P is the subgroup of G consisting of matrices whose bottom row is 
(0 ■■• 1). This also has an explicit, classical version ("neoclassical," in 
the terminology of Jacquet), which can be found in |9"ll71| - both of which are 
excellent references for this section. 

In a series of papers, Jacquet, Piatetski-Shapiro, and Shalika used these 
expansions to generalize Hecke's construction to L-functions of automorphic 
forms on GL(n) (including properties E, BV, and FE), and prove a converse 
theorem for GL(3) (see [MMHIIMlII and [TT51ITT71 for a different treatment). 
This is a big advantage over the method of Godement- Jacquet, whose integral 
is over the large group GL(n). The integrals of Jacquet, Piatetski-Shapiro, and 
Shalika instead involve integration over one dimensional subgroups, matching 
the one complex variable of the L-functions L(s). In later papers of Cogdell and 
Piatetski-Shapiro, a powerful converse theorem has been established for GL(n) 
(see [23 and Sectional). These techniques lie close to the heart of the "Rankin- 
Selberg" method, which uses integral representations to generate a wide variety 
of the Langlands L-functions we will come to in Sections |H1 and (see [H] for 
a thorough, though slightly out of date, survey). While the statement of the 
converse theorem is quite technical, it is similar in form to Weil's Theorem l3.2l in 
that it involves the assumptions of Entirety, Boundedness in Vertical strips, and 
Functional Equation; as in the above proof of Hecke's theorem Theorem 13.11 
these are used to shift a contour integral which reconstructs an automorphic 
form using Mellin inversion. However, an important difference is that their 
converse theorem typically involves twisting by automorphic forms on GL(m), 
not merely Dirichlet characters (which, we have seen, correspond to automorphic 
forms on GL(1)). This is an important topic in Section where we state a 
typical version in Theorem l9.ll a general account can be found in |21| . 
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8 Langlands-Shahidi (1967-) 



This section is meant for readers having some familiarity with Lie groups, but 
it can be skipped without loss of continuity. References include [31171 133115^1 
I118II166U167| . Our purpose here is to describe the general method of obtaining 
analytic properties of L-functions from Eisenstein series, generalizing Selberg's 
method for £(s) in Section PTTl Many of the applications in Section El are based 
upon properties yielded by the Langlands-Shahidi method. 

The theory of Eisenstein series was widened by Langlands to more general 
Lie groups in [951197) : in particular Langlands proved the analytic continuation 
and functional equations that were useful in Selberg's proof of the analytic prop- 
erties of C( s )- I n his Yale monograph [HEj, Langlands considered the constant 
terms of the completely general Eisenstein series. This time, a wide variety of 
(generalized) L-functions appeared; his analysis gives their meromorphic con- 
tinuation. The calculations involved are quite complicated and are performed 
adelically; they led Langlands to define the L-group and ultimately to the for- 
mulation of his functoriality conjectures. 

Recall the example of GL(2) from Section 14.11 (which we will reconsider 
through group representations and adeles in Section 18.2(1 . There, analysis of 
the constant term and first Fourier coefficient already sufficed for the analytic 
continuation and functional equation of £(s) via Selberg's method. Langlands 
proposed studying the non-trivial Fourier coefficients in general, and Shahidi 
has now worked that theory out ( |lfilfJT?)%] ) along with Kim and others. In 
general it has been a difficult challenge to prove the L-functions arising in the 
constant terms and Fourier coefficients are entire. The analytic continuation of 
Eisenstein series typically gives the meromorphic continuation to C, except for a 
finite number of poles on the real axis between and 1; these come from points 
where the Eisenstein series themselves are not known to be holomorphic. A re- 
cent breakthrough came with a clever observation of H. Kim: the residues of the 
Eisenstein series at these potential singularities are L 2 , non-cuspidal automor- 
phic forms, and - as in Section^- give rise to unitary representations that can 
be explicitly described by the Eisenstein series they came from. Kim remarked 
that results about the classification of irreducible unitary representations show 
that many of these potential representations do not exist, thus allowing one to 
conclude the holomorphy of the Eisenstein series at these points in question! 
When combined with |162II164| , this has recently led to new examples of entire 
L-functions (more on this in Section [5J. 

8.1 An Outline of the Method 

The following is a brief sketch of the main points of the method; a fuller in- 
troduction with more definitions and detailed examples can be found in [166) . 
Detailed examples of constant term calculations can be found in many places, 
e.g. |44ll96l[TXiUllll4) . Though it is possible to describe the method without 
adeles (as was done in Section |4~TJ> . their use is key in higher rank for factoring 
infinite sums and product expansions into L-functions. Because the Langlands- 
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Shahidi method utilizes various algebraic groups, we will have to assume some 
familiarity with the basic concepts. For this reason we include an example of 
the GL(2) case in Section I8~21 

Let F be a global field, A = Ap its ring of adeles, and G a split algebraic 
group over F. Much carries over to quasi-split case as well, and we will highlight 
the technical changes needed for this at the end. Fix a Borel (= a maximal 
connected solvable) subgroup B C G, and a standard maximal parabolic P D B 
defined over F. 7 Decompose B — TU, where T is a maximal torus. The 
parabolic can be also decomposed as P — MN, where the unipotent radical N C 
U, and M is the unique Levi component containing T. Denote by L G, L M, L N, 
etc. the Langlands dual L-groups (see |l(jtj) for definitions). 

One of the key aspects of this method is that it uses many possibilities of 
parabolics of different groups G, especially exceptional groups. This is simulta- 
neously a strength (in that there is a wide range of exotic possibilities) and a 
limitation (in that there arc only finitely many exceptional groups). 

8.1.1 Cuspidal Eisenstein Series 

Recall that an automorphic form in L 2 (r\G) is associated to a (unitary) auto- 
morphic representation of G. Let ir = ® v tt v be a cuspidal automorphic repre- 
sentation of M(A); we may assume that almost all components tt v are spherical 
unitary representations (meaning that they have a vector fixed by G(O v ), where 
O v is the ring of integers of the local field F v ). For these places v the equivalence 
class of the unitary representation tt v is determined by a semisimple conjugacy 
class t v G L G, the L-group. This conjugacy class is used to define the L- 
functions below in 1)8.. '-i [I . The finite number of exceptional places are where 7r 
ramifies. 

A maximal parabolic subgroup P has a modulus character dp, which is the 
ratio of the Haar measures on M ■ N and N ■ M. It is related to the simple root 
of G which does not identically vanish on P. For any automorphic form <j) in 
the representation space of 7T, we can define the Eisenstein series 

E(s,g,<j>) = Yl ^19)S P {ig) s (8.1) 

7 GP(F)\G(F) 

and their constant terms 

c(s,g,(j)) = / E(s,ng,4>)dn, (8.2) 

J N'(F)\N'{A) 

where N' is the unipotent radical of the opposite parabolic P' to P (it is related 
by the longest element in the Weyl group). One can view the constant term 
as an automorphic form on M, and we will shortly relate it to <fi and it. The 
measure dn is normalized to give the quotient N' (F)\N' (A) volume 1. The 

7 The theory has an extension to non-maximal parabolic subgroups, but this does not yield 
any extra information about L-functions. This matches the fact that the Eisenstein series for 
maximal parabolic subgroups depend on one complex variable, as do L-functions. 
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notion of constant term applies to any parabolic, but P' is the most useful one 
for our purposes. 

8.1.2 Langlands L-functions 

If p is a finite-dimensional complex representation of L M , and S is a finite set 
including the archimedean and ramified places of F and it, then the partial 
Langlands L-function is 

Ls(s,Tt,p) = J] det ( J - P(**)?« a ) _1 - (8-3) 

Here q v is the cardinality of the residue field of F Vl a prime power. The full, 
completed, L-function involves extra factors for the places in S, whose definition 
is technical and in general difficult. This is connected to the local Langlands 
correspondence, proven recently by Harris and Taylor for GL(n) and by Jiang 
and Soudry for SO(2n + 1) (see piE771E^I?^OICTI731ITUT| 1 . When p is the 
standard representation of L GL(n) = GL(n) and F = Q, the Euler factors in 
l|8.3[l agree with those in (|7.23l) : in general the degree of Ls{s,n,p) equals the 
dimension of p. 

8.1.3 The Constant Term Formula 

The constant term formula involves the sum of two terms. The first, which only 
occurs when the parabolic P is its own opposite P', is <f>{g)8p(g) s - simply the 
term in i|8.Ifl for 7 = the identity matrix. Langlands showed that the map from 
(f> to the second term is described by an operator 

M(s,ir) = lf[ Tf ^ S ^'! j) ) ®„egA(g,7r„), (8.4) 

where the A{s, ir v ) are a finite collection of operators, r the adjoint action of L M 
on the lie algebra of L N , r\ , . . . , r m the irreducible representations it decomposes 
into, and a,j integers which are multiples of each other (coming from roots related 
to the Tj). The variety of decompositions of r is what gives this method much of 
its power for treating complicated L-functions. See for a fuller discussion, 
along with an example for the Lie group Gi and the symmetric cube L-function. 
Tables listing Lie groups and the representations Tj occurring for them can be 
found in and 163 , for example. 

8.1.4 The Non-Constant Term: Local Coefficients 

We must now make a further restriction on the choice of 7r involved, namely that 
it be generic, i.e. have a Whittaker model. This means that if -0 is a generic 
unitary character of U(F)\U(A), we need to require 
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W(g^) = f 4>{ng) i>{n) dn £ 0, U M = U n M 

JUm(F)\U m (A) 

for some and g (we have already seen this notion in l|7.17[) and (|7.27|) ) . 

Shahidi's formula uses the Casselman-Shalika formula for Whittaker func- 
tions (see [T%lll71| ) to express the following non-constant term at the identity 

g = e as 



/ E( S) ne,<f>)ij(n)dn = FT — — = r TT W v (e) , (8.5) 

Jn'(F)\N'(A) f = \ Ml + Oj , TT , r,-) 

for a certain choice of 4>. Applying the functional equation of the Eisenstein 
series (which has the constant-term ratio involved), one gets the "crude" func- 
tional equation for the product of m L-functions 



m m 

Y\_ L s (a,j s , 7r , Tj) = Y\_ Ls(l — o-j s , 7r , rj) ■ Y[ (local factors) . (8.6) 

3=1 j=i ves 

Shahidi's papers and |164j match all the local factors above to the 

desired L- functions (cf. the remark after H8.3(l ). This gives the full functional 
equation for these m L-functions, but only when multiplied together. His 1990 
paper |164| uses an induction argument to isolate the functional equation of 
each of the above m factors separately. 

8.1.5 Analytic Properties and the Quasi-Split Case 

It still remains to prove that the i-functions are entire, except perhaps at s = 
and 1 (where the order of the poles is understood, like for £(s)). The theory of 
Eisenstein series provides this full analyticity for the L-functions arising in the 
constant term unless 7r satisfies a self-duality condition; even in this case, it can 
be shown that the L-functions have only a finite number of poles, all lying on 
the real axis between and 1. Kim's observation of using the unitary dual has 
worked in many cases to eliminate this possibility. It is also always possible to 
remove the potential poles by twisting by a highly-ramified GL(1) character of 
Ap; this has been crucial for applications to functoriality through the converse 
theorem |25H27| . which we come to in Section [!|] 

The main difference in the quasi-split case is that the action of the Galois 
group Gf is no longer trivial. The L-groups are potentially disconnected, inas- 
much as they are semi-direct products of a connected component with Gf- Also, 
the representation p used to define the Langlands L-functions in l|8.3|) may also 
depend on the place v. 
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8.2 GL{2) Example 

Here we reconsider the (- function example from Section |4~T1 but in the frame- 
work of the Langlands-Shahidi method. In this setting, the Eisenstein series on 
G = GL{2) is defined by 



E(s,g,f) = 



E fto)-- 

7 GS(Q)\G(Q) 



(8.7) 



where M = P = P'=B = 



C G is the Borel subgroup/minimal 



parabolic (GL(2) is too small a group to afford other interesting choices). The 
Eisenstein series formed from 7r are related to the representations induced from 
7r, from M(A) to G(A). In l|8.7|l we may absorb the factor Sp into / by taking a 



vector in the induced representation 7(s) = Ind B 
is the space of functions 



(3(A) 



' , which roughly speaking 



/ : G(A) -> C 



/ 



5 = a 



■V(s) 



The Eisenstein series (|8.7H converges for Re(s) sufficiently large. In fact, we may 
choose our / E I(s) so that E(s,g,f) reduces to just the classical Eisenstein 
series E(z, considered in Section n~T1 To do this, we take / to be iden- 
tically 1 onK = 0(2, R) x ]\ p<00 GL{2 1 Z p ) 1 and use the fact B(Q)\G(Q) ~ 

B(Z)\G(Z) 8 ; this, in view of the Iwasawa decomposition G = BK, is the sim- 
plest choice. It corresponds to Ij8.7|) . taking n to be the trivial representation of 
M (A). In general, Eisenstein series are always induced from automorphic forms 
on smaller groups, which in the example here is just the constant function on 
the factors M(A) = GL(1, A) x GL(1, A) c B. 

To compute the constant term, we appeal to the Bruhat decomposition 



G 



w 



B U BwB 
-1 



1 



N 



B U BwN 

1 ★ 
1 



C G 



which is valid over any field. When applied to 7 e B 
compute the constant term integral over N : 



, it allows us to 



c(s,g,f) = 



N(®)\N(A) 



E(s,ng,f)dn = f{g) + E / f{wyng)dn 

7 ew(Q) J N(Q)\N(A) 



f(g) + [M( S )f](g), 



(8.9) 



"Classically speaking, this isomorphism comes from the decomposition of any rational 
matrix g 6 GL(2, Q) as g = bu, b G B(Q), u G GL(2, Z). The resulting indexing of B(Z)\G(Z) 
via rational matrices gives powerful insight into how to arrange the summands of the Eisenstein 
series into a computationally-useful form. 
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where M(s) is the intertwining operator 



M(s)f(g) = / f(wng)dn (8.10) 

J N(A) 

from I(s) to I(—s). If / is chosen to be a product f(g) — Yl p f P (g P ), then the 
integral (|8.1U|) factors further to give an Euler product, in analogy to (|(j.4H and 
l|6.7p . For the details of this example, see Langlands' article |1UU| : in general, 
his constant term method |2| gives similar integrals for constant terms over 
general groups. In any event, for our example here where / is trivial on K (i.e. 
so that E(s, f,g) recovers the classical Eisenstein series), [M(s)/](e) = £^rp[y- 
To complete our discussion let us again compute the ip-th Fourier coefficient 
of E(s, g, /), where ip is a non-trivial additive character of N(A) trivial on iV(Q) 
(or, equivalcntly, a non-trivial additive character of A trivial on Q). Afterwards 
we will use the functional equation of E{s,g,f) to get the functional equation 

of«s). 
We find 



and 



E^{s,e,f) := / E(s,n,f)^(n)dn 
Jn(®)\n(&) 

c(s) 
£(* + !)' 

m c(- s ) 



.11) 



E^-s, e, M{s)f) 



where c(s) = c(— s) is non-zero (it is related to the X-Bessel function appearing 
in H4.6|l 1. So using the functional equation 

E(s,e,f) = E(-s,e,M(s)f), 

it follows that 

as) = ^i-s). 



8.3 Boundedness in Vertical Strips and Non-vanishing 

We have just seen how the functional equation and several analytic properties of 
L-functions can be obtained via Langlands' analytic continuation of Eisenstein 
series, which itself relies on spectral theory. Through l|8.11|l and the known 
holomorphy of E(s,f,g) on the line Re s = (which follows from the general 
spectral analysis), one also obtains a new proof of the famous result that £(s) 
never vanishes along the line Re s = 1 (see | 75lll2Ulfl53lll61p . Among other 
things, this result is the key to the standard proof of the Prime Number Theorem 
- as was originally outlined by Ricmann himself in 145 ! In fact, this proof of the 
non-vanishing of i-functions on the line Re s = 1 using Eisenstein scries turns 
out to be the most general method available at present, in some cases working 
far inside the known range of absolute convergence of certain L- functions. 
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Intriguingly, it is possible to prove Boundcdness in Vertical strips using the 
Langlands-Shahidi method. This is striking, because our other examples (Rie- 
mann, Hecke, and Tate, e.g. Theorem 12 all acquire BV through an integral 
representation of an L-function; here the L-function's analytic properties are 
obtained very indirectly. Not surprisingly, the argument is more round-about 
and subtle, but pays off in that it turns out - again - to extend to more gen- 
eral L- functions than treated by other methods alone (see [4511153] ) . This has 
been very important for applications to the Langlands functoriality conjectures 
through the converse theorem (see Section for further discussion). 

Recall that our BV assertion is that s(s — l)£(s) is bounded for s in any 
vertical strip. In our situation, the fact that 

r(s) - 



+ 1) 



satisfies the finite order estimate 0(e' s ' P ) in Re s > \ is possible to prove using 
spectral theory. We recall that £(s) satisfies that finite order inequality in the 
region Re s > 3/2; this is because \({s)\ < YZ=i n ^' 2 = C( 3 / 2 ) is bounded 
there, and Stirling's formula (|2~2"T|) shows that T(s/2) = 0(e |s|1+E ) there. Thus 
£(s) = r(s)£(s + 1) obeys the finite order inequality in Re s > 1/2, and the 
functional equation shows this is true for Re s < 1/2 as well - giving a new 
proof that £(s) is of finite order. For £ and the general L-functions considered 
in [45| . additional Eisenstein series and group representations, along with some 
results of 56 and 123 , are required. In particular, more is needed than mere 
meromorphicity of the Eisenstein series alone. One also needs an estimate on 
the growth rate of Eisenstein series in vertical strips going beyond the original 
work of Langlands, which here is not being used as simply a "black box." For 
a different, though related, method of obtaining BV and the non-vanishing of 
£(s) on the line Re(s) = 1 through Eisenstein series, see |151j . 



9 The Langlands Program (1970-) 

Many articles have been addressed to the "Langlands program" (e.g. [Tll42) 
and the references in the introduction), and it is not our desire to add to these. 
However, one part of the program is closely connected to our discussion: namely, 
it "explains" why the analytic continuation and functional equation of the L- 
functions of automorphic forms on GL(n) probably suffice to ensure that any 
L-series in arithmetic has an analytic continuation and functional equation! 



9.1 The Converse Theorem of Cogdell-Piatetski-Shapiro 
(1999) 

Let's see why: many arithmetic objects, such as elliptic curves, have an L- 
series attached to them which are conjectured to be entire, and have functional 
equations similar to those possessed by our L-functions. Some very interesting 



43 



examples, which we will not touch on here directly, involve the Artin conjecture 
(which involves L-series of Galois representations); see [8Ulll47| . 

For an elliptic curve E defined over the rational numbers, this L-series, 
called the Hasse-Weil L-function L(s,E), is defined by counting points on E 
over varying finite fields. Here 1+p — a p is the number of points on the reduced 
curve modulo p, and L(s, E) is defined by the Euler product in l|3.15[l with 
k = 2, except for a finite number of exceptional prime factors (see |172j '). The 
resemblance to the L-functions of holomorphic modular forms of weight 2 is the 
springboard for the celebrated "Modularity Conjecture" of Taniyama, Shimura, 
and Weil, which was recently proven in |181| . |175| . and J2] It asserts that 
L(s,E) — L(s,f), the L-function of some holomorphic cusp form / of weight 
2 on To(N), where N is a subtle invariant (the "conductor") calculable from 
the arithmetic of the curve. 9 Since the L-functions of modular forms are known 
to be entire through Hecke's theory ( Section 13.1(1 . we therefore now know that 
the Hasse-Weil L-functions of rational elliptic curves are entire. Among other 
things, this gives a definition of L(s, E) at the center of its critical strip, where 
the Birch- Swinnerton-Dyer conjecture asserts deep relations with arithmetic 

(0E2IH1)- 

One might ask if the modularity of an elliptic curve might be proved using 
Weil's Converse Theorem 13.21 Unfortunately, this route requires one to know 
that the Hasse-Weil L-functions are entire beforehand, which at present seems 
far beyond reach. Thus the prospect of proving entirety and applying the Con- 
verse Theorem to these arithmetic L-functions seems to be begging the question. 
However, it is an interesting fact the Converse Theorem on GL(3) (proven in 
1979 by Jacquet, Piatetski-Shapiro, and Shalika) [JHj does enter into the proof 
of the Modularity Conjecture, as it had been earlier used to establish a key step: 
the Langlands-Tunnell Theorem [55111771 . 

Furthermore the Converse Theorem (in the form developed by Piatetski- 
Shapiro and Cogdell, e.g. [57], Theorem 19. If) has had remarkable success to- 
wards the Langlands Program in a different aspect. Roughly speaking, the 
Langlands conjectures assert correspondences between automorphic forms on 
different groups. When starting with an automorphic form, it is often possible to 
prove the Entirety, Boundedness in Vertical strips, and Functional Equations 
of the (twisted) L-functions the Converse Theorem requires. This has led to 
very significant progress, especially on liftings of automorphic forms on GL(n) 
to GL(m), n < m. In particular, the recent breakthroughs of Kim and Shahidi 
(cf. ElESllHHHHZi and Section [U, and also of Lafforgue ([H7J[5J EH), have 
proven many important new examples of Langlands "Functoriality" , by show- 
ing certain L-functions are entire and then appealing to the Converse Theorem 
of Cogdell and Piatetski-Shapiro ([27]). Unfortunately the precise statements 
connected to the use of the Converse Theorem are quite technical and compli- 
cated, and so we will just make do with a less-technical (but still very useful) 

9 Weil's contribution 11781 to the conjecture is closely related to Theorem l3,2l in fact his 
prediction of modularity on To(A r ), N being the conductor of E, comes from a comparison of 
the expected functional equations of Hasse-Weil L-functions with the exact form of 13.111 in 
Theorem 
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version of the Converse Theorem in Theorem 19.11 We will then summarize 
the main applications in Section 19.31 In short the basic idea, which can also 
been see through the standard functoriality conjectures of Langlands, is the 
following: any Langlands L-function (|8.3|l - of any automorphic form, on any 
group, over any field - should itself be the L-function of an automorphic form on 
GL(n,Aq). So GL(n, Aq) is speculated to the mother of all automorphic forms, 
and its offspring L-functions are already known to have an analytic continuation 
and functional equation. 

9.2 Examples of Langlands L-functions: Symmetric Pow- 
ers 

To get the full statements of the Langlands conjectures, one requires even more 
than the definitions of the Langlands L-functions from (|8.3|l . For simplicity and 
the benefit of readers who have skipped Section [8] we will explain the relevant 
L-functions here in the everywhere-unramified case, which corresponds to cusp 
forms on GL(n,M.) invariant under GL(n,Z). 

Recall the Euler product for the L-function of a modular form / from (|7.22|) ; 
this formula is also valid for the Maass forms from Sect ion I5~3l of course provided 
they are eigenforms of all the Hecke operators T p . To better highlight the 
symmetries involved (as well as to allow for more generality), let us introduce 
the parameter (3 P = a" 1 and rewrite (|7.22() as 

L(s,f) = l[(l-a pP - s r 1 Ci--0 P p- s r 1 - (9-1) 
p 

Langlands has defined higher degree Euler products from L(s, /) called the 
symmetric k-th power L-functions: 

fe 

L(s,Sym k f) = [] - a* f3 p k ~> 'p-)-\ (9.2) 
p j=o 

The definition of the symmetric power L-functions is a general example 
of Langlands' method of creating new Dirichlct series out of Euler products. 
The major challenge, as we shall see, is to derive important analytic properties 
of these Dirichlet series, and thereby put them on the same footing as the 
other L-functions we have come across. His formulation is in terms of finite 
dimensional representations, which in this case of GL(2) is the fc + l-dimensional 
representation on homogeneous polynomials of degree k. Other examples give 
rise to Euler products which are very symmetric, like this one on the righthand 
side of (|9.2|) . In general, one starts by factoring the L-function of an automorphic 
form on GL(n) as 

n 

L(s,n) = niT( 1 - "rJP'T 1 - (9-3) 
p i=i 
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New Euler products may be taken using symmetric combinations of the a p j 
above (the individual a p j chiefly have meaning only in the context of their 
aggregate {%>j}i<j<n)- In addition to the symmetric powers for GL(2), there 
are symmetric and exterior powers for GL(n): 

L(s,Tr,Sym k ) = JJ ]J (l-a m Q W2 "-a P; , t I'"T 1 (9-4) 

p i 1 <i 2 <---<i k 

L(s,ir,Ext k ) = Yl II ( 1 ^ a p,n a p,i2---c e p,i k P~ S y 1 ■ (9-5) 

P il<i2<---<ik 

Given another i-function on GL(m) 

m 

L{ s y) = nri( i p P ,kP-')- 1 , (9-6) 

p k=l 

Langlands forms the "Rankin-Selbcrg" tensor product 

n m 

l( S ,7t®7t') = nnri( i - cw/wt 1 , w 
p j=i k=i 

in analogy with the classical constructions 143,155] for GL(2) (see There 
is a complementary theory for T-factors and completed, global Langlands L- 
functions as well. The general Langlands construction is in terms of finite di- 
mensional representations of L-groups (Section I8.1.2J) : in particular, they can 
be repeated in various configurations. Now, thanks to the recent proof of the 
local Langlands correspondence by Harris and Taylor for GL(n) |14U57ll5l?ll621 
63,65, 101 , the definitions at the ramified places can be made also. Langlands' 
deep conjectures, in these cases here, assert that each of the L-functions de- 
fined above is in fact the i-function of some automorphic form on some GL(d), 
where d is the degree of the Euler product in each case (i.e. the number of 
factors occurring for each prime). Or, in other words, if his symmetric-looking 
Euler products look like the Euler product of an automorphic form as in 19.31) . 
they probably are! 

9.3 Recent Examples of Langlands Functoriality (2000-) 

To continue, we now wish to focus on the examples of Langlands' lifting men- 
tioned above. We will describe various lifts which start with automorphic forms 
on GL(n), and create automorphic forms on some GL(m), m > n. Though 
many examples of Langlands functoriality are known in various types of cases, 
this class is very analytic and has largely been unapproachable without using 
the types of analytic properties of L-functions that we have come across in this 
paper. When considered as correspondences between eigenfunctions one space 
and another, the lifts below are quite stunning theorems in harmonic analysis, 
made possible by a deep use of the arithmetic of GL(n, 1). 
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Having explained the tensor product L-function (|9.7|l . we can now state a 
version of the converse theorem (in practice, slightly weaker assumptions are 
often used, as well as analogs over different number fields): 

Theorem 9.1. (GL(n) x GL(n — 2) Converse Theorem - fZTj ) 

Consider the Euler product L(s,ir) and assume that it is convergent 

for Res sufficiently large. Suppose that L(s,tt) along with all possible tensor 
product L-functions L(s,tt ® r), for r an arbitrary cuspidal automorphic form 
on GL(m, Aq), f < m < n — 2, satisfy Entirety, Tioundedness in V ertical 
strips, and the Functional Equation. Then L(s, 7r) is in fact the L-function of 
a cuspidal automorphic form on GL(n, Aq). 

Of course, in this statement we have not described the global L-function 
(e.g. T-factors) whose analytic properties we are describing, but it is similar to 
the ones from Section 13.11 Needless to say, Theorem 19.11 is a generalization of 
Theorem l3.2l When n = 3, it is an earlier theorem of Jacquet-Piatetski-Shapiro- 
Shalika [73j. To use the Converse Theorem to establish lifting to GL(n), one 
still needs to show that various tensor product L-functions obey the analytic 
conditions it requires. Such properties are themselves very difficult assertions 
in their own right, and progress has been hard won. We shall now describe the 
established lifts from GL(n) to GL(m) that were mentioned at the end of the 
last subsection. 

The first such example is the symmetric square lift Sym 2 : GL(2) — > GL(3), 
the so-called Gelbart- Jacquet lift jlj. Because it is the simplest of these to 
explain, we will spend a moment to go over how it is proved. A central role is 
played by Shimura's integral representation of the symmetric square L-function 
|170| : one obtains the necessary analytic properties of L(s, Sym 2 TT <g> x), where 
X is a Dirichlet character (recall that these are automorphic forms on GL(1)). 
Then the Converse Theorem of (i.e. Theorem 19.11 with n = 3) implies 
the existence of a cuspidal automorphic representation fl whose L-function 
L(s,II) = L(s, Sym 2 ir) - i.e., the Langlands functorial symmetric square lift 
from GL(2) to GL(3). 

Examples on GL(n) for n > 4 require the Cogdell-Piatetski-Shapiro versions 
of the Converse theorem, and are quite technical, even in description. Fortu- 
nately, many have been achieved in the last few years, mainly as a consequence of 
new analytic properties from the Langlands-Shahidi method (Section|HJ, mined 
from various configurations of parabolic subgroups in exceptional groups such 
as Eg. Here is a summary of the recent lifts: 

Theorem 9.2. The following instances of Langlands functoriality are known. 
That is, in each case there are automorphic forms on the target GL(n) whose 
standard L-functions agree with the Langlands L-functions on the source group 
(cf. Section Wty : 

• Gelbart- Jacquet gT^. Sym 2 : GL(2) -> GL(3). 

• Ramakrishnan Jlffi . Tensor Product: GL(2) x GL(2) -> GL(4). 
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• Kim-Shahidi f&Sllflffl . Tensor product: GL(2) x GL(3) -> GL(6). 

• Kim-Shahidi Sym 3 : GL(2) -> GL(4). 

• ifim [SEE^y . Ext 2 : GL(4) — * GL(6) weakly automorphic (bad at 2 and 
3). 

• Jfim JHE^. Sym 4 : Gi(2) -» G£(5). 

• Cogdell-Kim-Piatetski-Shapiro-Shahidi [23, 24-1: Weak functoriality to GL(n) 
for generic cusp forms on split classical groups. 

The notion of "weak" automorphy means that an automorphic form on the 
target GL(n) exists whose L- function matches the desired Euler product - but 
except perhaps for a finite number of factors. Much more about these results 
can be found in these references, and also the ICM lectures |22II168| . Ramakr- 
ishnan's result used an integral representation for a triple-product L-function 
f |3H1 15511551 1 134| L but can also now be proven using the Langlands-Shahidi 
method ([EH)- The last example mentioned here is a lift from generic cusp- 
idal automorphic forms on SO{n) or Sp(2n) to some GL(m) (see [2*2H2*4lH55] '). 
A differing "descent method" (i.e. studying the opposite direction of the lift) 
of Ginzburg, Rallis, and Soudry 07] can be used to establish the lifts of (231124) 
in strong form; in other words, the adjective "weak" can be removed from the 
last assertion of Theorem 19.21 

Of course Langlands' conjectures go far beyond these examples involving 
only GL(n) over a number field. Other routes, through theta liftings (see 
HOfij ) and the Arthur-Selberg trace formula (see PEEIl), have also provided 
many instances of Langlands Functoriality. In particular, the trace formula is in 
some sense the most successful when successful, in that it gives a very complete 
description and characterization of the lifts it treats. Nevertheless, the full force 
of Langlands' Conjectures seem absolutely beyond current technology (see |104| 
for intriguing comments by Langlands on the limitations of the trace formula). 
We shall not describe these nor the exact formulations of the Converse Theorem 
here, though we hope we have transmitted the flavor of the arguments and 
technical analytic properties such as EBV which have put these recent results 
in grasp. 

9.4 Applications to Number Theory (2001-) 

The coefficients of modular forms on the complex upper half plane H play a 
fundamental role in many problems in number theory. For example, the coeffi- 
cients of holomorphic modular forms <j){z) = X)n>o c n e 2 ^ tnz can be related to 
various counting problems, such as the number of ways to represent a number 
as a sum of squares, or the number of points on an elliptic curve ( Section 19. If) . 
The coefficients a n of the non-holomorphic Maass forms in 1(3.12(1 are also re- 
lated to number theory as well, ranging for example from Galois theory to the 
properties of Kloosterman sums J2 x s=i (modp) [^HllHT^irTTilfT^llT^j . 
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The sizes of the a n and eigenvalue parameter u, along with their distributions, 
are very important in many instances; in the remainder of this section, we will 
describe the role of the analytic properties of L-functions in gleaning some of 
this information. 

9.4.1 Progress towards the Ramanujan and Selberg conjectures 

Recall Ramanujan's A form, defined in l|7.8|l . We mentioned that Ramanujan 
conjectured a bound on the normalized coefficients a n of his A form, a bound 
which has a natural generalization to the coefficients of modular forms of any 
weight, and to Maass forms as well. 

Conjecture 9.3. (Ramanujan Conjecture) Let 4>(x+iy) be either a holomorphic 
cusp form of weight k with Fourier coefficients c n = anU^" 1 ^ 2 as in \7.1U^ , or 
a Maass form with Fourier coefficients a n as in \3.1%fy . Then a n = 0(\n\ e ) for 
any e > (of course the implied constant in the O-notation here may depend on 
e). When <f> is a Hecke eigenform and a\ is normalized to be 1, then equivalently 
\ap\ < 2. 

This conjecture was proven in the holomorphic case by Deligne |31| in 1974, 
but remains open for Maass forms. 

Years later after Ramanujan, Selberg made a separate conjecture about the 
size of the parameter v that enters into the Fourier expansion of Maass forms. 
It is related to the Laplace eigenvalue by A = 1/4 — v 2 . Selberg conjectured 

Conjecture 9.4. (Selberg, 1965 '1581) Let A > be the Laplace eigenvalue of 
a Maass form for T\M, where T is a congruence subgroup of £X(2,Z). Then 
A > j (equivalently, v is purely imaginary). 

Selberg was originally motivated by questions involving cancellation in sums 
of Kloosterman sums, but his question is a deep one about the nature of the 
Riemann surfaces r\H. Their volumes grow to infinity as their index increases, 
and one would naively expect an accumulation of small Laplace eigenvalues. 
However, Selberg predicts a barrier at A = j. This has implications for the 
geometry of r\H: intuitively, small eigenvalues are a measure of how close a 
surface is to being disconnected, since, after all, the multiplicity of the eigenvalue 
A = is the number of disconnected components. These ideas have played 
a crucial role in the development of expander graphs: discrete combinatorial 
networks which have relatively few edges connecting their vertices, but which 
are extremely difficult to disconnect by removing only a moderate number of 
edges. See |107II108II112II124II148II150| . By the way, Maass forms with eigenvalue 
exactly equal to 4 are known to exist, and in fact they will play a role later at 
the end of this section. So Selberg's conjecture, if true, is sharp! 

Not long after Selberg's conjecture, Satake observed a unifying reformulation 
of both the Ramanujan and Selberg conjectures, in terms of representation the- 
ory (more specifically, tempered representations). Suppose <fi is a Hecke eigen- 
form. A key idea was the parametrization of the Hecke eigenvalues (which are 
also Fourier coefficients) a p , for p prime, as a p — a p + a" 1 , a p 6 C (cf. l|7.22[l L 
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This has meaning from the representation theory of the group GL(2, Q p ), and is 
analogous to the convention of writing the Laplace eigenvalue A = j — u 2 . The 
statement that \a p \ < 2 is equivalent to proscribing that the complex modulus 
satisfy \a p \ = 1. Writing a p as the connection between Ramanujan's and 
Selberg's conjectures becomes even more clear: both v and all fi p = log p (a p ) 
should be purely imaginary. 

The generalized Ramanujan-Selberg conjecture asserts this phenomenon holds 
for GL(n): 

Conjecture 9.5. If it is a cusp form on GL(n) which is unramified at the prime 
p, the quantities a p j appearing in the Euler product ij^.ffi) obey \ct p .j\ = 1. 

All but a finite number of primes are ramified for 7r, and none of them are 
when r = GL(n, Z). A similar statement for the archimcdcan case p — oo is 
conjectured to be true for the parameters /iooj, generalizing v, that appear in 
the T-factors that multiply the L-function in its global, completed form (see 
For the cognoscenti we will note that the Ramanujan conjecture 19.51 
has a statement in terms of representation theory which covers the ramified 
places as well: the associated local representations n p of GL(n,Q p ) should all 
be tempered. 

Though the generalized conjecture for GL(n) is of course no easier than it 
was for GL{2), this added perspective has been crucial for two reasons. The first 
is that we know a "trivial" or "local bound" coming from representation theory 
|7B] that | Re ^ p j\ < 1/2 for all places p < oo. For GL{2) this is quite trivial 
indeed: it states, for example, that the Laplace eigenvalue is merely positive, 
and that the corresponding bound on the Hecke eigenvalue a p comes directly 
from the boundedness of a cusp form. However, for GL(n), n > 2, this bound 
actually becomes quite deep, due to a separation feature between the trivial and 
non-trivial unitary irreducible representations of GL{n). 

The second reason is that the Langlands program connects automorphic 
forms on different GL(n)'s, for example through symmetric powers. Notably, 
the factors (1 — a p l ~ 1 p~ s )~ 1 and (1 — a} p ~ n p~ s )~ l occur in the Euler product 
for the n — 1-st symmetric power from GL(2) to GL(n) (formula l|9.2[l L If 
this symmetric power L-function was indeed the L-function of a cusp form, we 
would conclude that p~ x l 2 < 1 1 < p 1 ^ 2 from the "trivial bounds" above. 
This gives an improved bound towards the Ramanujan-Selberg conjectures for 
any n for which the symmetric power lifting can be established - a bound which 
approaches the conjecture \a p \ = 1 itself as n — ► oo. A similar magnification 
can be performed with the archimedean parameters (J-<x>,j- 

Thus the Langlands program (in particular, the symmetric power functorial 
liftings) implies both the Ramanujan and Selberg conjectures, and their gen- 
eralizations to GL(n)\ It should be noted that this strategy is different from 
Deligne's and other arguments coming from algebraic geometry - which them- 
selves have been successful for certain cohomological forms, but do not apply 
to Maass forms, for example. (Actually Deligne's argument uses the "mag- 
nification" mechanism of the previous paragraph, but in a different context.) 
Anytime a new lift is proven or a new bound on the \cx p j\ of cusp forms on 
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GL{n) is established, it results in a bound towards the Ramanujan and Selberg 
conjectures. Using results of |109j . an analytic technique of [55]. and the re- 
cent progress of Kim-Shahidi described in the previous subsection, the following 
bounds have been proven: 

Theorem 9.6. (Kim-Sarnak '82, Appendix 2]) Ifir is a cusp form on GL(2, Aq) 
then 

p-7/64 <~ <- p 7 / 64 , if 7r is unramified at p, (9-8) 

and 

975 1 f 7 "\ 

^ — tnnr- = — — ( — ) ~ .238037 , if tx comes from a Maass form. 

(9.9) 
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This theorem is for Q, but results are also possible over general number 
fields. A weaker estimate (with X replaced by |) is established by Kim-Shahidi 
in |87| . using their recent progress and techniques from |163| . 

9.4.2 The distribution of the Hecke eigenvalues, Sato- Tate 

Having seen that the Hecke eigenvalue parameters a p for a GL(2) modular, 
Hecke eigenform should lie on the unit circle in the complex plane, we now turn 
to their distribution over this circle as p varies. The question has its origin 
in conjectures and investigations made independently by Sato and Tate |174j 
for the dp of rational elliptic curves fSection I9.1J1 . Namely, if we consider the 
phase of a p , i.e. the angle 6 P such that a p — 2cos# p , the 8 p £ [0,7r] should be 
cquidistributed with respect to the measure — sin 2 6 dO. This means that 



#{a <6 P < [3 \ p<X} 

X™oo #{P<X} 





'2 , 


r 


- sin 2 9 


) a 


7T 



d6 ; (9.10) 



when viewed in terms of the a p themselves, the conjecture states that a his- 
togram of the a p is governed by the distribution ^rV4 — x 2 , which looks like 
a semi-circle (really, semi-ellipse) between —2 and 2 of area 1. The Sato- Tate 
semi-circle measure occurs in many contexts; here it is related to the Weyl inte- 
gration formula, which weighs the relative sizes of conjugacy classes in SL(2, R). 
This conjecture is not meant to be valid for all elliptic curves (nor, by extension, 
to all modular forms via Wiles et al), but instead only for the "typical" (i.e. 
non-CM) elliptic curve. In the other cases, the distribution is much simpler and 
the desired results are known (see |159p . Regardless, the Sato- Tate conjecture 
is expected to also hold for most modular and Maass forms, as we shall see 
shortly. See |98l p. 210] for a generalization to GL(n). 

As in nearly all distributional questions in number theory, an equivalent 
formulation of the Sato- Tate conjecture can be made in terms of the moments 

S m (X) := J2<- ( 9 - n ) 

p<X 
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Conjecturally S m (X)/iv(X) should tend to the constant 




2tt 



1 



-2 



x m V4 - x 2 dx 



(9.12) 



(ir(X), as in the introduction, refers to the number of primes p < X). In fact, 
the truth of l|9.12[l for all m > implies the Sato- Tate conjecture (|9.10|l . 

In view of the connection with the powers of a p — a p + a~ , and symmetric 
power L-functions in the previous subsection, it is not surprising that symmetric 
power L-functions play a role in the Sato- Tate conjecture as well. In fact, 
the non-vanishing and holomorphy of the m-th symmetric power L-function 
L(s, Sym m ir) in the region Re s > 1 implies the m-th moment (|9.12|l (sec 
|159U165| . and also Ogg's paper |126| . which shows the holomorphy actually 
implies non- vanishing) . Kim and Shahidi have now established this for m < 9 
(|S7|). Actually the nonvanishing of £(s) in the region Re s > 1 is essentially 
what Riemann observed implies the prime number theorem tt(X) = X) P <A' 1 ~ 
X/logX, so it is natural to see this analytic condition appear in a counting 
problem. This is a typical way exotic L-functions enter into analytic number 
theory. 

Though the formulation of 19.1L)fl here implicitly assumed the Ramanujan 
conjectures, (I9.12|) is more general. It can be viewed as saying that the Ra- 
manujan conjecture is true on average - and much more. We note in passing 
that various on-average results can be proven using the theory of L-functions. 
The Rankin-Selberg method 143, 155 has its origin in this issue for GL(2); the 
generalization of the Rankin-Selberg method to GL{n) f |74lllfi2| ) also gives a 
weaker on-average version of Ramanujan. One can also give a relatively large 
lower bound on the percentage of primes p such that the Ramanujan conjecture 

holds for p dHzunmini]). 

Finally, we conclude by describing a result of Sarnak |152j . We had men- 
tioned before that the Maass forms for SL(2, Z)\H - the non-holomorphic L 2 - 
eigenfunctions of the Laplacian - are quite mysterious in nature, and none has 
been explicitly described. However Maass, in his original paper . con- 
structed some examples for r\M, where T is a congruence subgroup of SL(2, Z). 
These, and generalizations coming from Galois theory through the Artin conjec- 
ture, are very special types of Maass forms, and come from algebraic construc- 
tions. In particular, several give fascinating examples of Maass forms Ij3.12l) 
whose coefficients a n are relatively small integers - bounded in absolute value 
by the number of divisors of n. This is remarkable because of the discreteness 
and limitation of the possible coefficients. In 152 Sarnak considers hypothet- 
ical Maass forms with integral coefficients that are not examples of the known 
constructions from Galois theory. In these cases, the results of Kim and Shahidi 
|87| on the non- vanishing and holomorphy of L(s, Sym m ir) on the line Re s = 1 
give the asymptotics of the m-th moment, i.e. (|9.12|l . for m < 9. If the coeffi- 
cients are indeed integral, the Ramanujan conjecture asserts that the a p should 
only assume one of the five values {—2,-1,0,1,2}. This constraint makes it 
difficult to match the predicted moments, and in fact with m = 6 it is possible 
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to show the impossibility of all the a p being integral. Indeed, even without the 
Ramanujan conjecture, the assumption that all a p € Z can be ruled out simply 
by taking linear combinations of 19.12[1 . and concluding that 

J im "Tin E P «> = T- [ P(x)V*-x 2 dx = 1. (9.13) 
x^oo tt{X) ^ x 2tt J_ 2 

Here P(x) = cc 2 (4 — x 2 )(x 2 — 1), a sixth degree polynomial which vanishes 
at the integers {—2,-1,0,1,2}, and is negative at all others; a contradiction 
arises because the righthand side is positive. As a result, one obtains the first 
algebraicity result in the subject of Maass forms: 

Theorem 9.7. (Sarnak Let <f> be a Maass form for r\H as in 

with integral coefficients. Assume <fi is a Hecke eigenform. Then <j> arises from 
a Galois representation, and in particular the Laplace eigenvalue of (j) is i (i.e. 
v = 0). 

A generalization has been established by Brumley J3| • We leave the reader 
with a some open conjectures - both widely believed to be true and supported 
by numerical evidence - on which the ideas of functoriality and L- functions have 
brought an interesting perspective. 

Conjecture 9.8. (See \17Jj ) Let <f> be a Maass form which has Laplace eigenvalue 
j. Does (j> necessarily arise from a Galois representation? 

Conjecture 9.9. (Gartier, Is the Laplace spectrum of Maass forms for 

SL(2, Z)\H simple? In other words, can there be two linearly-independent Maass 
forms on SX(2,Z)\H sharing the same eigenvalue? 
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